n=200;
m=200;
p=180;
coins=[|58,4,11,58,95,95,91,51,50,49,46,59,66,50,59,2,8,78,2,11,44,74,82,34,61,77,31,30,89,12,75,12,89,60,86,25,29,98,52,9,27,91,42,16,36,65,29,78,83,94,22,81,91,88,25,70,71,88,21,36,76,50,83,12,50,61,62,97,6,87,7,97,88,32,96,29,75,40,30,70,21,18,60,29,81,19,82,69,45,14,2,70,29,88,19,99,33,51,91,99,83,87,43,41,81,81,46,14,91,39,91,43,20,80,90,23,34,64,52,26,92,95,41,75,3,79,40,27,11,42,69,43,42,68,69,38,3,40,30,10,21,43,32,69,58,38,57,55,98,4,20,42,27,71,16,56,83,29,55,88,99,10,55,68,97,52,49,94,93,51,25,50,64,46,57,59,23,54,41,8,50,1,58,28,46,78,69,5,15,91,63,14,26,31,19,67,24,41,95,25|
3,84,42,22,81,93,90,65,81,50,26,86,93,33,58,1,89,56,81,5,5,33,83,11,31,77,59,27,21,89,11,82,62,77,31,4,58,80,74,17,78,84,67,22,95,58,64,85,9,73,4,97,93,44,50,94,62,24,16,57,54,30,85,94,44,29,10,99,13,48,7,80,38,15,85,72,84,54,7,79,37,97,22,80,37,86,21,49,83,44,97,56,15,14,88,65,4,44,100,69,90,55,39,29,59,26,8,47,13,12,4,88,45,97,27,75,99,45,40,73,35,74,48,49,54,8,17,2,35,21,93,95,27,43,39,46,23,75,100,48,70,72,95,91,54,3,42,29,99,51,3,33,69,16,15,84,89,92,52,21,83,58,17,88,94,67,62,19,85,81,25,70,29,89,68,77,63,48,100,11,83,54,94,5,13,8,51,100,27,98,93,47,31,22,4,45,19,98,22,13|
50,28,55,30,100,37,67,5,13,65,33,17,29,81,48,7,44,84,76,57,73,70,60,12,48,41,85,89,24,26,45,32,29,36,25,67,82,67,24,76,90,80,9,30,9,11,54,97,13,78,14,45,94,4,60,87,73,47,33,1,95,18,80,19,82,85,48,50,40,51,86,34,96,59,99,26,53,6,88,71,52,88,93,6,14,44,54,17,30,33,20,16,79,62,31,26,77,92,100,99,96,73,90,94,38,93,81,71,23,9,46,70,2,48,8,40,89,82,86,89,83,25,26,31,17,89,86,47,31,39,97,61,73,34,28,12,41,78,97,54,6,44,76,37,18,53,60,40,4,62,24,64,77,84,27,30,12,53,52,11,35,3,90,73,48,16,72,54,36,37,32,90,55,87,13,30,64,67,85,89,2,40,52,42,35,2,42,56,60,18,59,97,61,100,69,62,31,52,21,89|
67,96,34,49,80,94,78,38,84,18,91,92,23,57,77,98,89,36,57,73,89,30,21,15,58,39,88,81,93,91,89,64,91,46,27,27,88,5,48,31,99,33,18,13,36,67,57,48,52,8,26,43,20,54,39,53,85,98,12,37,98,59,10,97,42,75,66,9,12,40,80,85,76,6,81,39,68,8,70,14,47,76,78,76,32,70,1,44,82,19,69,63,7,38,9,80,67,71,13,39,50,4,25,48,92,97,93,83,43,34,49,93,42,58,4,12,70,38,14,20,66,76,95,19,7,22,58,82,87,54,98,16,25,15,50,42,2,60,42,12,82,47,77,24,50,76,42,80,72,35,72,60,64,79,25,48,46,21,52,79,40,13,22,65,57,74,6,66,42,20,16,87,96,65,28,48,94,81,22,99,72,55,89,13,16,31,32,90,5,93,41,82,37,62,20,33,59,66,70,58|
88,33,71,23,61,54,56,88,78,57,17,46,30,72,66,38,7,72,97,75,55,80,23,15,38,22,34,61,6,57,66,27,33,88,38,29,46,65,74,66,15,55,3,89,36,76,87,68,100,38,93,52,28,41,87,8,44,74,38,44,34,29,42,28,76,3,47,69,50,94,14,18,63,57,24,19,72,9,28,6,67,32,75,36,20,12,41,99,38,32,81,35,44,13,30,85,65,63,100,30,65,57,56,17,61,78,28,17,54,89,12,1,28,92,26,57,56,17,77,28,12,45,43,78,59,20,17,100,25,57,66,93,11,81,8,11,22,98,98,58,52,58,89,73,80,50,69,39,19,24,42,52,35,62,44,76,67,80,8,78,91,31,53,61,5,12,89,55,40,97,55,3,36,31,21,49,98,72,97,67,90,89,70,58,58,90,40,85,53,4,63,70,43,3,72,95,22,46,44,10|
18,20,55,75,69,48,61,98,3,91,70,13,76,12,79,16,73,76,22,23,91,52,26,30,10,20,37,10,71,57,70,16,40,9,94,83,76,89,16,27,57,71,56,4,45,77,10,31,21,98,20,95,24,32,97,54,91,98,62,51,47,70,80,79,67,41,68,63,76,58,76,89,39,76,55,28,29,16,54,49,81,63,96,100,13,68,27,11,70,48,36,81,82,93,81,86,70,92,40,74,17,67,87,39,66,35,38,31,21,82,25,94,17,79,18,92,92,68,21,81,7,48,15,25,96,83,60,27,34,3,51,1,39,16,47,42,8,74,46,46,40,33,89,25,33,86,28,47,80,88,4,11,75,45,58,95,42,78,56,3,85,44,38,47,51,17,74,2,40,23,23,100,2,54,96,47,82,92,29,70,98,32,85,30,21,79,27,30,99,67,2,17,33,57,42,81,80,34,4,98|
18,40,53,75,48,6,20,36,59,65,68,21,56,52,31,69,74,94,88,91,39,19,10,85,94,44,78,54,55,79,63,50,75,15,16,11,85,31,50,75,5,45,90,47,64,21,57,1,73,30,10,29,99,53,84,61,30,11,93,47,30,77,93,52,21,6,99,73,45,59,97,20,71,32,79,92,22,53,2,74,34,28,65,21,42,36,75,71,51,57,6,96,23,38,60,1,15,71,96,81,21,97,63,41,53,30,91,54,28,17,55,7,21,58,93,34,92,54,61,19,8,18,38,28,10,88,46,76,90,29,29,82,4,5,94,71,27,40,45,87,8,98,60,28,39,93,41,25,38,38,100,46,98,93,49,59,97,33,88,90,92,36,31,77,42,54,63,60,46,60,3,71,82,91,13,43,75,70,22,42,58,36,41,4,96,16,31,99,86,63,41,34,12,44,65,93,84,34,62,60|
73,87,95,11,28,11,30,57,89,23,88,56,31,11,83,48,90,18,83,45,73,17,83,2,51,37,69,15,32,52,31,67,84,90,18,98,60,88,14,25,26,22,59,64,26,45,16,10,44,95,7,56,44,14,76,66,92,35,49,83,25,60,69,48,36,28,44,86,13,1,22,32,69,33,27,85,41,97,43,96,35,11,37,41,89,92,69,4,23,86,14,96,56,62,93,43,24,96,8,48,88,9,94,81,50,22,52,64,39,79,91,83,50,27,82,75,19,70,98,33,16,6,8,42,51,42,72,5,60,92,56,18,12,58,62,42,46,88,29,68,73,52,41,94,22,69,86,16,43,48,51,48,20,43,79,70,29,100,27,22,65,7,62,20,5,39,38,27,8,26,27,54,25,54,25,19,30,98,29,84,96,10,3,78,26,78,15,80,38,89,37,57,6,32,79,33,52,92,25,57|
68,2,14,73,77,78,94,94,26,70,58,21,42,88,16,34,38,21,67,3,19,71,97,51,27,61,55,62,31,9,12,60,39,43,98,30,33,32,90,28,46,46,62,60,41,30,72,94,73,85,60,88,43,27,54,47,84,49,78,3,17,95,72,35,39,77,55,57,27,69,35,1,3,80,29,91,14,32,4,46,90,79,58,46,43,90,77,98,46,20,39,7,7,36,34,59,3,96,28,73,89,95,78,4,84,62,19,30,8,74,68,55,29,13,89,42,41,2,22,64,24,94,67,50,35,37,45,47,40,92,35,91,75,96,47,34,25,11,28,81,36,17,35,89,7,97,21,100,63,61,65,44,43,91,58,34,56,18,72,88,8,89,62,10,71,6,62,94,39,14,20,39,32,39,71,23,51,2,57,67,56,74,98,46,69,100,12,48,22,48,2,82,6,79,61,27,91,79,94,97|
16,25,30,56,98,97,50,78,33,67,39,48,65,100,36,87,85,3,65,75,14,41,76,96,14,83,94,90,43,82,1,26,27,27,31,45,62,36,77,41,74,66,41,70,29,17,49,23,80,85,93,20,7,99,54,10,21,55,88,6,29,95,93,42,17,4,63,6,46,10,36,13,1,2,44,22,48,12,55,13,24,63,35,46,5,36,48,78,62,16,6,39,15,17,67,45,80,3,6,62,68,29,35,33,54,79,63,11,51,93,63,98,100,83,40,39,73,50,94,57,17,19,17,78,60,62,75,74,19,42,71,30,40,44,65,82,53,97,52,74,29,80,64,85,64,95,56,43,2,20,7,82,79,46,93,71,17,61,84,78,47,100,12,49,68,94,8,12,95,24,33,98,30,45,8,63,57,45,3,27,48,41,28,58,15,51,6,85,37,90,88,44,27,22,47,16,22,33,26,50|
55,60,100,36,70,72,25,88,26,11,69,83,27,91,17,4,5,13,99,49,28,45,61,37,59,54,1,82,29,96,8,1,86,5,10,24,90,65,4,59,63,3,45,26,48,65,86,38,78,83,22,46,62,67,100,92,63,5,34,96,18,67,89,4,87,56,34,93,25,8,17,85,8,35,28,29,19,35,99,92,69,7,89,85,40,82,53,18,64,19,9,58,72,46,31,44,98,75,3,96,40,33,56,45,10,78,82,91,70,29,75,67,58,32,21,66,57,31,92,34,69,5,28,27,39,81,44,44,75,59,56,12,25,88,1,60,33,76,7,65,99,83,51,43,42,2,74,44,1,70,68,33,94,69,57,52,95,72,94,1,51,37,35,74,2,74,83,93,79,69,11,63,61,57,88,35,23,61,7,31,25,72,94,11,68,84,37,8,77,31,31,87,69,67,82,41,19,33,87,45|
34,61,97,20,40,19,27,4,20,21,50,68,40,91,98,75,98,23,76,92,52,55,91,81,85,43,13,98,18,31,53,27,61,92,79,96,17,58,35,13,90,22,1,15,86,97,60,74,68,57,22,59,45,86,68,35,64,55,78,17,73,42,5,56,33,98,3,8,99,76,27,71,75,4,97,23,68,8,48,91,7,21,22,54,42,21,36,11,53,29,32,61,48,64,55,56,68,15,18,32,55,90,74,58,58,43,74,37,45,26,18,91,90,53,94,48,97,1,29,74,40,20,62,86,37,36,98,58,64,79,79,63,47,69,1,93,67,44,76,89,13,2,77,9,69,52,28,34,54,84,61,67,93,16,97,5,98,17,55,3,29,91,76,26,69,27,16,40,11,9,78,2,89,68,18,86,9,86,13,96,15,12,37,3,25,4,33,86,78,81,62,2,81,81,35,33,41,98,51,33|
73,11,66,24,88,71,57,6,16,18,13,41,18,39,44,41,28,38,70,88,58,83,43,76,18,51,18,87,9,29,86,49,17,51,54,96,18,9,94,60,81,50,23,70,90,7,28,75,100,37,75,96,77,63,42,52,52,63,59,80,51,47,60,71,84,31,31,46,19,29,81,45,65,77,13,70,56,67,15,9,27,17,89,86,71,41,55,67,33,47,58,1,38,34,94,56,93,17,52,93,56,91,25,100,46,96,17,90,99,22,58,57,96,63,21,21,100,85,65,93,95,33,89,22,35,49,96,71,76,43,15,14,88,7,87,70,11,33,12,66,67,26,89,100,11,21,81,89,93,47,9,81,50,47,26,10,69,36,98,86,74,7,46,12,72,69,79,42,60,49,6,25,1,78,32,32,89,8,85,8,65,63,43,87,16,84,83,22,64,87,12,13,74,72,15,76,23,54,1,77|
38,72,46,19,4,30,62,53,21,68,87,75,33,82,43,77,95,68,6,5,68,42,41,41,8,2,56,58,53,16,5,75,32,27,50,25,72,14,73,71,12,18,5,56,4,34,4,20,98,90,80,96,26,25,6,62,53,57,9,29,34,64,62,43,11,68,68,43,33,10,47,65,44,64,65,67,82,36,76,63,82,76,92,91,13,76,84,11,96,33,52,85,3,55,34,65,17,88,25,96,40,82,85,91,43,19,61,52,99,17,25,56,46,13,36,41,30,83,32,97,5,22,28,15,19,55,63,98,44,8,13,65,8,43,75,42,17,60,58,42,48,87,76,95,70,57,2,22,72,14,1,35,56,84,88,31,74,90,82,70,24,83,60,21,81,19,24,58,12,26,87,61,16,44,69,45,10,61,23,71,63,58,90,82,6,75,17,100,53,90,74,52,35,32,65,61,64,23,26,46|
26,24,22,90,87,30,99,82,35,11,99,76,55,81,18,2,22,19,35,83,71,77,13,89,71,73,98,37,88,80,95,59,98,96,1,33,5,3,80,85,60,92,66,52,97,100,62,98,48,4,69,64,68,50,89,1,67,93,29,60,18,64,96,52,13,45,33,53,75,6,14,78,42,88,63,72,28,16,46,82,77,87,81,14,81,56,11,79,4,72,99,62,72,1,85,94,66,43,34,3,33,95,86,27,15,84,36,100,20,44,18,76,8,18,1,33,40,97,79,23,5,62,20,37,36,29,34,20,97,58,84,58,37,9,72,29,97,58,95,86,38,47,10,1,22,87,30,10,40,52,9,74,42,42,39,98,57,70,34,47,27,26,70,19,13,38,32,67,80,60,57,77,41,71,41,28,9,8,72,57,66,49,5,80,63,63,10,88,40,95,67,27,50,15,14,45,12,17,45,91|
98,68,74,7,49,79,52,94,39,67,3,9,68,68,22,28,61,66,15,32,88,24,31,87,77,25,10,49,15,66,13,57,37,96,1,33,78,14,67,18,27,78,31,95,57,1,38,83,7,32,47,89,97,92,11,64,93,20,51,7,92,90,86,2,89,54,32,6,41,38,98,18,98,59,3,98,70,60,15,12,18,37,34,33,92,17,46,65,96,32,69,78,18,35,73,30,24,52,25,99,41,58,13,26,23,21,36,95,41,2,1,28,52,57,3,100,24,98,94,75,97,26,99,19,86,2,98,88,28,33,49,75,79,98,59,11,82,12,18,50,32,69,2,79,84,69,24,52,77,19,1,49,48,60,15,37,58,75,40,33,60,5,68,23,50,66,77,85,36,75,37,86,99,82,5,92,63,79,63,34,23,76,33,52,50,99,55,5,85,83,64,24,61,40,90,54,10,19,60,63|
24,24,53,51,93,82,85,31,51,60,29,24,3,18,4,24,46,4,64,78,15,40,59,98,82,46,54,37,43,59,81,6,26,66,93,15,58,55,71,38,87,17,62,50,80,71,86,40,24,97,22,41,61,76,27,67,83,91,37,32,30,7,43,45,6,78,26,39,2,7,11,90,91,89,42,36,14,16,73,56,85,72,48,34,58,65,25,78,72,83,20,22,78,31,93,21,69,34,52,10,61,20,41,10,23,11,84,93,94,45,71,97,40,20,28,20,6,5,100,23,70,54,21,48,55,20,34,14,66,39,11,1,100,32,12,24,28,85,42,57,71,35,82,31,45,28,20,87,34,2,50,67,4,77,24,9,26,4,59,11,58,33,11,83,75,58,70,36,22,14,34,89,53,44,52,66,69,54,81,49,29,50,57,50,50,14,55,26,82,33,76,40,51,88,28,78,72,29,73,87|
35,30,53,5,81,46,18,16,22,49,43,39,43,20,26,51,61,34,72,46,43,73,17,71,99,41,45,98,41,31,34,28,45,33,94,48,90,64,71,40,31,69,6,20,20,36,49,91,68,70,72,6,58,38,30,45,30,58,47,52,89,23,88,17,71,19,55,51,40,69,21,32,97,30,37,74,1,70,2,30,47,84,87,66,2,91,18,49,86,77,54,36,89,21,57,15,10,20,34,33,56,83,30,28,66,84,10,9,21,74,80,35,51,74,85,77,47,43,2,36,53,64,22,33,72,85,44,64,73,32,73,11,89,41,79,10,65,47,67,58,9,52,68,50,47,34,74,16,58,56,94,9,95,85,46,56,98,59,12,76,48,83,42,20,87,63,72,59,63,35,53,41,56,24,3,56,43,26,61,46,30,5,54,2,86,39,92,72,55,71,38,3,99,33,17,89,23,48,97,1|
6,96,16,41,82,54,39,45,64,9,23,60,83,18,98,63,16,22,22,74,96,62,22,72,39,74,48,2,67,82,29,72,56,11,7,90,99,94,20,12,73,43,12,37,69,67,61,13,48,29,41,42,28,54,83,83,55,67,50,70,50,96,30,44,17,22,84,22,52,77,8,30,82,51,76,14,33,76,64,44,59,58,57,51,28,88,63,45,83,34,42,26,65,71,14,96,3,11,1,50,8,81,85,10,16,59,3,54,14,85,16,59,72,68,77,29,94,89,16,42,100,33,13,57,98,5,50,52,76,52,55,53,35,72,20,5,73,22,53,42,81,14,42,99,51,87,15,66,56,91,23,61,61,50,91,48,32,75,58,73,8,55,74,29,58,60,69,42,68,60,17,22,60,68,61,11,40,71,85,71,6,16,16,67,70,75,36,2,75,77,45,95,81,62,61,34,32,7,4,86|
22,62,60,93,14,65,36,56,64,80,40,83,26,98,79,63,40,26,79,16,36,88,41,29,57,15,18,17,5,23,57,81,5,46,82,48,24,74,22,94,22,71,4,24,66,91,83,94,26,57,57,73,10,34,88,92,44,17,19,82,58,34,71,6,64,97,55,98,40,12,92,64,27,30,65,46,33,25,54,79,32,51,11,54,61,57,91,7,24,7,41,24,26,83,84,18,23,99,82,20,1,77,42,10,1,14,86,90,64,86,66,11,39,60,11,91,78,47,34,75,95,91,64,96,45,89,82,12,19,69,9,5,79,87,16,86,46,76,33,87,90,69,20,22,37,64,69,43,44,10,57,99,28,4,36,9,44,30,6,61,99,89,14,78,39,37,14,49,10,34,4,59,35,90,64,87,33,79,35,91,39,68,87,96,80,14,45,28,77,25,15,72,55,5,14,47,71,74,55,70|
15,74,40,83,56,45,69,18,4,85,23,74,36,27,2,18,10,57,10,13,99,10,23,66,60,31,93,79,34,60,12,18,99,78,44,65,67,78,25,41,80,62,58,57,70,38,36,24,62,97,60,43,87,41,64,35,93,13,6,2,73,6,45,44,42,32,98,33,79,49,74,50,64,54,61,92,37,69,6,19,88,35,55,26,83,50,91,10,50,62,15,98,2,4,98,70,70,47,44,35,29,2,81,45,4,37,25,26,30,40,19,10,53,1,27,59,90,90,76,32,68,85,78,4,24,98,71,24,53,6,4,13,19,29,94,7,97,23,81,91,99,15,33,14,68,92,11,94,4,59,11,48,98,96,96,87,40,12,47,11,6,87,60,34,8,39,49,51,14,53,95,48,95,46,58,22,17,36,13,42,86,6,44,46,100,66,1,1,45,86,99,7,22,37,68,88,88,18,1,70|
72,33,37,81,91,61,28,63,37,30,39,40,87,63,70,88,46,35,32,90,27,40,52,31,8,100,58,20,76,7,27,96,65,5,13,29,93,76,93,77,35,64,2,43,92,43,78,44,89,11,31,23,74,82,15,40,44,16,56,69,83,95,87,36,67,39,32,57,64,19,89,75,35,68,46,72,39,40,72,54,24,98,8,28,63,64,87,33,58,97,96,95,17,16,97,67,30,73,5,20,32,34,10,9,2,65,59,63,38,100,76,39,24,32,76,20,1,23,87,19,91,83,12,20,15,24,25,80,48,77,82,95,86,18,98,8,15,10,24,83,52,18,2,55,8,17,19,8,92,9,14,42,58,14,77,50,4,54,59,68,99,53,81,22,41,9,83,72,30,29,34,85,42,65,81,1,72,22,57,23,33,23,29,25,24,95,98,53,12,53,6,98,98,4,23,24,9,69,83,8|
16,41,13,80,99,3,30,14,92,45,14,86,15,82,8,28,59,64,89,86,24,91,27,83,46,94,68,21,95,36,67,65,16,70,61,73,71,71,53,9,21,87,81,12,58,17,79,88,17,90,28,65,87,15,70,71,82,23,76,87,34,36,90,99,58,32,74,23,71,93,42,39,22,13,55,2,43,75,94,13,94,46,68,93,77,53,35,17,26,23,79,87,54,4,98,73,6,15,24,47,6,5,41,63,71,21,36,20,81,86,20,22,96,62,29,34,66,21,42,90,46,90,8,44,80,95,85,91,45,35,14,20,44,95,10,86,57,41,60,81,76,29,82,4,45,8,3,74,87,11,98,25,15,88,4,72,95,15,100,30,98,8,53,7,13,99,68,80,43,99,99,93,93,63,20,59,5,83,82,90,31,3,28,35,56,77,71,39,47,79,79,10,2,18,89,64,74,69,52,64|
41,61,92,26,59,34,98,90,50,50,97,17,23,21,80,7,70,85,89,10,77,23,78,22,3,45,2,2,10,41,82,58,72,50,20,65,30,33,64,9,34,75,81,13,9,9,86,2,63,4,2,100,87,31,5,67,63,69,12,94,70,27,70,95,2,26,31,29,90,68,85,73,56,21,38,26,72,24,98,52,94,27,93,55,43,67,87,17,18,3,70,67,28,64,43,47,78,45,77,84,16,95,50,74,93,48,40,97,13,4,55,68,96,44,84,4,69,79,73,87,19,57,69,38,22,30,19,58,53,66,78,62,83,87,36,11,64,84,63,90,70,6,51,62,47,45,61,42,20,99,31,97,90,9,5,50,84,54,64,78,29,79,57,80,24,98,32,97,5,89,54,24,70,67,96,27,70,52,85,78,44,71,49,12,71,1,6,36,72,85,35,38,85,4,12,82,69,97,57,43|
92,23,26,12,5,41,87,59,1,19,51,23,85,24,67,100,47,43,8,88,76,81,72,36,46,95,69,35,8,40,78,10,82,42,35,89,60,98,11,93,84,64,93,35,80,100,12,4,44,5,46,49,12,20,2,12,78,37,29,95,29,60,46,58,74,2,33,48,14,21,6,10,12,9,77,34,64,60,65,41,37,29,30,59,22,61,43,84,63,50,31,80,42,7,2,26,81,27,12,4,75,9,62,94,21,5,76,97,29,13,26,70,7,54,66,15,80,79,61,5,25,82,81,60,25,15,74,26,25,38,35,66,15,80,56,4,89,100,30,28,100,81,15,56,20,16,35,69,53,64,9,74,67,54,53,31,82,98,42,43,44,53,100,66,31,65,20,40,10,10,51,14,92,6,72,38,15,51,20,97,38,55,27,56,37,76,97,46,7,54,38,37,82,94,73,23,14,12,70,43|
87,51,55,72,53,7,88,29,13,95,75,65,54,40,79,2,27,66,90,84,30,62,81,75,97,11,91,85,21,49,10,61,69,3,89,9,88,55,45,17,41,16,54,100,89,91,40,58,42,34,23,46,39,17,44,30,59,54,98,90,99,20,95,81,46,10,10,54,100,72,73,29,43,46,50,16,55,60,80,52,29,62,83,56,80,65,19,18,84,5,33,95,92,21,39,68,61,20,74,94,17,93,93,34,71,17,91,17,61,15,85,49,16,25,93,97,99,97,86,94,26,82,82,87,4,28,100,89,91,41,9,74,99,34,8,7,90,61,9,37,74,40,60,57,7,34,19,78,67,57,9,86,59,96,23,40,4,65,30,89,34,17,43,30,31,63,12,97,43,43,40,57,27,36,65,23,87,31,55,26,53,69,39,99,98,27,45,18,51,9,31,52,61,57,43,53,28,60,15,95|
18,21,19,27,10,49,11,100,83,91,38,30,16,5,18,77,36,55,4,14,70,46,26,69,88,99,79,60,99,93,83,66,80,60,23,79,46,80,32,51,68,54,39,70,48,89,32,3,76,88,91,72,43,49,54,72,12,53,57,58,15,6,66,81,72,85,96,73,80,74,46,45,93,60,64,45,65,57,62,70,70,38,72,31,84,75,48,71,4,21,17,12,72,63,68,86,50,22,86,24,90,25,90,26,18,45,59,51,80,66,3,9,10,81,77,20,33,58,52,7,84,77,9,77,66,9,15,98,83,65,9,72,15,15,92,9,19,81,37,38,36,50,9,29,5,21,75,22,92,52,38,71,81,87,80,30,18,70,49,79,46,1,52,82,19,98,59,86,49,36,14,11,65,58,82,42,2,2,70,82,59,92,57,88,2,25,13,42,11,56,68,97,95,54,5,10,30,56,93,90|
35,15,78,5,100,95,79,35,66,60,74,31,57,25,87,65,99,54,65,75,89,57,22,59,35,79,62,99,5,76,76,93,54,48,84,73,100,75,76,4,68,36,94,62,7,53,18,40,4,10,60,10,25,83,48,14,41,98,52,86,28,34,13,6,24,36,94,62,49,96,37,18,28,96,79,23,24,23,67,65,58,25,94,89,86,88,1,18,5,62,74,30,9,86,60,50,11,80,2,10,64,5,46,21,42,45,50,49,48,99,34,97,49,63,63,12,100,78,91,66,63,91,66,16,22,67,61,21,23,6,41,41,88,33,2,60,51,52,25,41,20,61,38,100,39,88,66,2,60,40,48,62,96,1,98,51,70,67,47,85,14,80,15,76,89,58,98,28,74,48,28,14,2,37,53,45,74,96,44,4,49,45,21,19,95,44,47,68,14,58,99,85,50,64,59,91,4,7,42,89|
43,100,53,49,25,71,5,13,41,15,69,90,47,43,78,21,97,100,25,23,12,86,90,3,75,20,87,81,23,24,62,82,98,42,30,77,74,55,75,24,72,73,85,87,62,37,75,27,81,86,80,27,19,88,74,96,75,39,5,7,37,69,74,19,28,1,60,27,67,65,27,68,44,94,72,79,31,43,88,70,43,12,96,85,44,48,59,95,52,81,98,80,95,46,45,89,33,40,79,10,47,25,80,16,48,7,45,11,17,93,76,58,51,91,96,24,1,30,11,5,17,70,50,73,43,15,33,16,51,57,59,3,90,44,76,42,17,98,25,15,81,35,56,69,22,4,69,29,57,15,8,69,27,98,49,46,88,48,8,3,76,79,44,34,29,72,37,95,93,61,100,14,74,65,28,94,51,25,11,43,12,33,55,76,13,85,18,86,63,65,35,59,3,30,45,58,59,19,44,30|
2,14,30,57,80,64,48,27,74,32,86,31,59,30,73,49,23,55,18,69,62,70,25,31,13,70,80,52,36,67,93,12,79,15,11,15,75,26,88,73,44,63,62,85,85,100,35,25,81,92,81,28,47,84,48,44,92,24,99,87,49,22,4,44,37,14,75,17,32,60,75,71,20,96,6,84,6,21,72,44,88,52,39,55,2,73,90,94,10,14,91,20,9,66,80,71,99,65,89,83,82,27,58,42,42,2,96,100,67,84,30,53,23,51,96,97,73,54,24,52,11,29,79,2,92,33,47,12,33,19,26,56,53,33,69,77,62,85,38,95,7,96,43,9,46,74,92,27,70,96,78,30,86,57,29,42,67,74,47,92,56,92,26,68,70,72,96,73,77,48,13,54,26,83,33,7,26,3,2,41,29,10,64,81,35,19,3,36,65,53,13,79,91,100,69,49,80,14,11,69|
58,65,37,56,52,16,73,52,78,87,7,26,12,63,50,97,6,33,2,71,78,50,61,12,42,59,34,76,31,17,73,14,94,67,97,99,10,51,22,55,27,75,23,58,17,1,19,77,24,53,30,64,62,93,26,39,57,81,39,24,96,16,96,60,12,58,46,75,51,92,30,65,75,77,34,6,95,51,12,98,56,25,95,14,98,62,2,50,97,78,6,23,10,31,10,2,88,3,81,33,88,91,27,10,8,75,64,62,63,92,89,72,50,35,72,50,97,85,95,6,65,30,56,93,37,97,4,41,10,100,60,13,28,16,34,89,17,12,36,9,32,50,94,22,66,30,79,23,64,70,70,78,78,13,85,79,33,100,13,20,75,82,15,42,39,19,91,74,75,63,47,20,38,100,59,44,9,89,94,74,98,9,43,8,94,72,89,49,19,7,99,56,58,77,48,8,21,32,90,47|
65,6,61,58,18,34,3,75,59,62,74,2,95,10,82,80,23,45,99,30,10,98,4,4,16,82,65,57,31,72,43,61,79,48,46,12,98,92,64,59,74,92,7,64,43,98,42,87,45,9,20,2,47,5,62,29,11,91,40,23,24,1,49,79,94,29,74,26,37,30,32,47,96,23,53,8,27,7,100,61,91,69,92,43,1,77,55,70,89,98,83,30,80,1,93,71,24,89,52,3,16,85,20,96,72,31,7,69,94,31,85,41,32,31,55,14,36,40,87,73,74,61,74,95,44,98,47,45,100,32,90,35,17,11,23,41,31,92,2,44,16,100,42,8,55,33,57,6,48,39,52,87,28,74,99,93,87,74,71,18,95,94,2,39,47,77,95,19,11,14,6,16,30,72,10,81,53,10,77,29,90,2,24,10,65,91,45,53,73,51,73,18,27,79,73,59,6,68,70,14|
31,70,91,30,31,45,8,89,36,97,37,87,45,74,37,74,8,38,67,31,31,75,20,72,27,24,87,22,95,18,73,77,84,98,33,17,79,37,43,67,24,32,23,73,57,9,37,86,26,2,58,38,84,37,61,20,35,59,3,21,37,77,48,36,12,3,43,38,58,47,44,92,11,46,28,71,35,17,29,31,62,3,50,43,48,8,69,44,40,85,78,31,84,75,91,96,66,90,35,5,53,23,91,80,75,71,44,24,10,21,36,29,76,93,7,41,68,14,65,62,37,35,13,93,21,62,50,65,74,25,27,89,4,61,84,54,35,39,70,29,78,24,68,43,69,60,32,81,18,26,96,2,70,39,2,99,55,65,64,94,81,46,40,55,81,77,11,47,24,46,8,41,64,48,19,9,19,20,67,71,1,28,89,33,92,27,81,100,90,63,86,72,70,51,98,54,86,63,43,62|
48,24,28,77,51,64,74,76,57,89,82,10,10,60,95,62,2,62,60,73,58,18,92,67,73,74,60,99,42,63,9,12,66,65,35,4,87,56,1,92,80,83,26,86,39,38,51,75,44,35,77,81,56,73,14,14,99,45,91,21,41,5,21,84,7,97,41,19,12,23,56,16,6,50,14,80,39,99,45,57,7,76,78,17,72,88,64,93,66,30,92,81,64,29,11,39,17,13,93,6,31,19,79,17,26,71,96,96,90,89,21,10,90,76,45,60,20,67,77,93,77,92,65,94,90,95,99,8,19,39,73,40,39,75,65,66,80,24,62,93,69,41,74,2,69,27,95,47,82,70,43,6,37,23,15,34,60,8,56,36,77,64,67,90,65,72,31,12,81,18,2,24,47,4,54,80,36,85,83,41,61,69,68,99,4,87,85,94,4,22,76,71,72,45,32,11,60,72,9,75|
24,34,10,64,52,40,27,29,92,6,67,27,93,84,49,17,77,8,57,32,88,10,69,36,27,4,60,84,40,88,55,86,81,78,83,14,81,62,50,77,48,78,73,49,75,20,97,39,1,14,77,60,36,25,68,60,74,63,47,48,81,16,9,46,37,28,56,62,21,99,31,23,61,21,66,6,30,95,14,58,62,93,98,9,98,70,56,14,30,41,56,32,24,1,30,98,83,55,99,91,20,58,97,7,34,23,46,91,79,78,22,2,31,37,8,76,56,28,39,43,50,89,93,88,32,97,35,95,95,98,86,70,91,66,30,79,79,100,49,15,32,54,58,42,85,35,66,77,18,33,75,99,70,61,60,95,1,18,88,92,90,31,58,62,37,33,32,60,88,5,50,55,99,85,18,90,14,73,34,51,18,68,74,9,38,4,98,17,88,18,77,90,30,57,31,20,26,14,88,48|
98,84,23,2,52,57,82,99,53,40,42,30,90,65,34,37,79,2,87,47,8,39,42,60,90,80,85,19,23,81,6,79,56,22,82,81,53,32,82,61,14,53,59,3,25,35,3,92,28,3,6,69,41,99,74,83,55,100,75,28,47,58,14,65,54,100,44,100,64,24,69,43,58,98,21,82,12,44,55,54,70,19,41,54,28,72,55,79,55,85,55,38,18,13,91,89,97,28,25,94,4,28,84,86,52,93,36,70,98,3,76,14,96,98,10,99,35,77,47,75,65,35,19,30,48,34,39,75,100,88,16,88,58,88,87,6,44,85,48,96,95,73,80,65,10,52,6,24,29,50,39,8,38,50,60,12,14,21,40,60,23,23,75,65,33,96,22,90,59,57,4,75,39,60,93,10,28,89,21,40,99,7,2,85,40,27,78,43,83,26,71,48,71,9,64,98,37,96,21,66|
68,23,53,16,67,93,31,62,79,54,18,83,31,16,94,23,45,28,40,80,20,49,88,86,95,89,48,18,2,44,35,7,19,94,15,87,70,12,100,37,34,53,99,78,40,25,93,13,77,50,52,66,15,39,6,63,87,37,27,46,25,16,38,89,40,18,14,75,40,74,19,58,77,63,30,77,35,66,65,84,98,22,88,70,90,58,55,6,55,28,41,25,61,32,52,95,100,71,42,60,94,49,31,93,69,89,20,51,18,19,60,43,54,2,25,83,29,55,89,20,84,34,61,28,95,64,22,54,18,29,94,15,11,26,97,15,85,1,77,65,24,12,14,35,1,84,79,22,70,91,45,13,1,91,1,79,6,32,79,93,87,68,71,100,31,42,1,36,73,41,13,74,10,25,89,12,69,58,97,27,55,76,15,36,15,39,7,61,2,73,9,57,78,28,74,34,91,16,43,43|
34,76,43,59,34,51,91,33,40,50,37,29,48,40,10,13,8,47,28,83,83,37,78,90,11,17,40,94,86,15,42,33,71,73,21,20,43,64,54,35,2,15,85,48,11,90,28,9,47,81,51,76,50,93,47,15,46,39,80,80,8,57,44,6,40,38,33,52,17,26,92,57,89,40,70,65,66,18,87,64,37,42,34,29,26,22,24,24,24,67,37,47,10,73,71,73,2,34,4,72,93,75,10,48,47,15,88,80,96,95,56,89,68,99,35,53,31,91,73,54,96,3,26,79,75,46,8,14,68,61,61,55,74,1,95,32,35,91,71,57,82,15,95,73,67,82,51,21,46,11,10,49,58,85,64,45,75,6,87,90,22,83,38,33,20,42,93,4,86,20,22,74,27,13,12,7,78,88,82,93,82,48,70,92,87,11,7,45,18,32,59,29,64,32,1,96,56,20,66,100|
15,54,15,78,35,77,38,64,90,14,96,52,75,45,10,40,34,51,11,62,1,52,2,6,39,4,20,22,100,38,95,33,14,9,56,63,2,75,22,16,34,23,65,6,25,97,6,57,63,35,3,41,51,78,6,30,98,91,1,51,99,48,16,55,19,34,26,21,53,95,69,78,18,74,64,25,93,82,86,50,83,29,81,49,25,71,52,56,42,89,57,8,94,50,53,57,11,75,5,30,71,37,65,43,34,61,39,62,66,91,98,63,81,32,43,11,38,1,72,77,13,59,31,81,87,28,78,40,49,81,12,95,41,50,22,74,79,11,4,32,65,32,45,85,21,72,94,79,34,29,17,29,37,23,77,77,77,14,54,75,5,96,69,42,1,64,70,8,33,48,11,73,97,93,49,8,15,77,6,56,53,95,97,51,46,6,77,96,89,56,30,47,96,33,66,91,58,96,87,24|
50,28,14,13,70,50,16,35,84,75,22,38,64,88,98,60,50,33,56,64,9,50,6,8,13,34,64,50,73,43,47,75,100,75,4,37,52,56,75,39,27,26,88,82,94,10,37,11,7,22,74,58,87,76,2,53,28,77,95,18,44,15,100,20,26,41,40,57,40,13,5,3,89,54,18,100,35,83,10,68,53,31,91,53,35,31,62,87,94,1,91,19,54,42,22,60,21,82,55,4,57,42,76,52,93,51,33,91,40,9,1,37,30,79,6,11,88,21,9,85,2,13,23,34,23,98,11,35,83,50,49,3,23,12,74,14,3,41,21,16,20,6,18,60,68,17,88,16,46,7,60,63,28,87,32,35,27,45,45,96,62,97,58,37,83,37,4,28,67,12,6,59,51,73,80,89,99,63,78,13,5,66,47,83,89,30,94,49,71,90,26,96,50,8,21,43,48,19,30,38|
42,53,83,27,70,62,36,85,69,68,46,38,86,20,58,75,48,42,89,29,91,57,8,98,81,97,16,84,86,40,28,97,63,82,18,16,39,100,14,48,8,80,4,78,8,75,97,43,77,95,65,86,13,50,64,7,37,13,21,81,30,62,34,97,74,52,77,51,89,5,98,17,15,15,70,86,15,54,91,36,96,57,78,53,95,93,21,66,10,5,85,10,39,100,31,73,36,16,65,76,69,4,59,72,7,53,58,65,15,60,54,74,2,96,79,21,88,54,93,60,38,52,96,74,33,81,28,98,16,56,89,94,97,77,87,39,10,38,90,80,9,47,84,16,70,44,29,7,73,89,46,49,3,65,73,97,29,51,81,20,30,90,59,66,16,84,56,75,63,50,56,18,29,82,34,66,21,1,92,15,88,30,1,64,65,90,78,96,70,1,38,62,35,97,89,43,99,34,99,55|
79,33,48,56,29,85,7,34,85,31,64,40,40,29,30,45,62,2,69,11,96,75,63,52,70,93,97,34,44,53,64,53,88,96,32,98,99,88,97,34,4,30,80,39,22,54,25,74,44,44,47,38,39,97,39,27,15,89,1,71,13,46,87,21,61,81,7,67,18,7,82,90,34,95,46,55,28,17,66,4,6,58,12,63,96,39,76,99,98,31,57,9,98,73,55,16,82,61,8,16,95,6,60,99,74,20,68,21,45,19,84,66,21,83,35,69,54,93,60,83,56,98,59,96,45,39,13,38,80,77,8,48,100,33,81,100,100,99,91,32,21,38,32,94,72,27,26,22,34,27,72,40,40,30,1,70,4,62,22,58,94,67,83,64,67,48,17,6,100,90,31,69,1,4,14,64,23,58,91,83,46,30,7,69,43,39,85,24,15,16,27,93,76,69,12,83,88,100,26,69|
75,19,36,40,20,59,22,93,78,16,47,35,1,4,51,75,4,30,77,45,44,83,67,94,55,86,77,86,18,11,50,16,3,9,93,8,78,33,36,41,26,70,78,50,96,66,74,6,75,77,50,42,57,1,29,22,6,85,96,77,41,95,55,80,43,83,27,61,4,1,83,71,94,86,36,98,33,53,65,49,16,53,79,50,46,17,20,48,13,4,59,79,65,6,55,36,24,63,31,13,53,18,16,55,59,33,45,96,67,43,4,32,36,94,42,23,29,98,33,13,8,74,55,12,67,22,23,33,96,4,66,97,9,94,8,75,39,12,64,27,54,6,83,92,86,73,53,77,20,94,84,69,100,95,47,85,78,61,46,95,82,90,67,76,16,52,12,48,32,85,22,93,7,20,22,5,94,56,97,85,30,100,73,3,8,31,66,94,94,33,2,49,51,41,37,64,15,28,75,37|
82,18,19,54,36,15,88,86,37,81,94,75,64,96,52,16,97,46,11,30,39,57,53,99,50,73,79,5,41,78,92,44,75,41,23,95,12,70,38,28,66,46,36,2,85,10,96,11,78,36,87,74,98,68,48,58,35,38,38,96,91,70,46,41,9,16,42,60,68,13,80,95,45,17,83,7,21,86,30,69,71,29,34,94,19,20,23,10,46,84,90,93,88,56,74,81,96,69,15,12,98,52,78,58,51,93,98,25,60,84,2,73,8,85,96,53,40,80,66,82,96,91,87,75,84,4,32,52,22,62,55,76,89,47,12,97,71,37,14,17,19,81,76,88,2,33,21,3,67,32,85,71,44,76,77,14,95,31,96,53,89,54,10,99,94,6,85,33,1,47,35,63,77,31,72,77,72,27,88,85,95,40,43,20,62,13,15,4,62,99,61,53,8,1,32,18,56,53,51,58|
53,18,1,2,6,75,29,85,54,60,55,67,53,20,53,74,99,15,94,95,88,93,45,99,68,95,41,29,15,92,84,75,16,42,20,99,7,2,41,60,93,89,40,4,91,100,19,57,14,27,42,63,73,74,46,76,36,92,28,83,39,11,13,25,22,79,71,41,75,50,82,57,12,68,72,13,59,29,25,96,47,92,87,9,42,88,89,12,24,44,55,24,25,82,17,23,13,89,71,40,3,73,21,73,79,19,10,66,37,33,15,96,47,81,33,88,50,97,46,38,24,75,84,54,28,90,34,26,15,64,72,98,73,5,73,79,39,61,56,53,92,89,80,96,77,72,79,81,13,43,49,30,69,69,16,26,36,37,46,66,59,25,94,73,67,100,80,88,51,13,44,1,92,58,69,84,9,36,3,28,76,20,41,69,42,10,54,27,30,72,30,78,93,94,65,17,60,21,28,83|
83,93,79,48,65,78,82,18,28,44,79,56,10,35,59,11,31,19,72,90,49,96,78,74,6,28,45,35,21,19,99,57,84,52,1,31,100,11,71,60,29,34,88,18,51,12,91,87,9,42,12,50,65,24,38,75,65,12,97,94,49,60,55,78,77,70,90,41,15,59,44,86,52,77,45,57,92,22,9,98,55,29,56,57,75,51,74,5,18,64,90,16,36,91,44,85,34,31,26,59,21,48,92,73,17,5,36,74,55,55,41,24,61,26,50,23,74,27,73,99,90,5,28,78,3,72,40,27,35,79,60,92,59,45,29,45,89,22,51,93,63,82,66,48,100,15,46,49,46,79,8,30,48,84,87,50,96,51,97,91,41,30,45,69,31,38,21,25,7,60,47,29,25,87,86,62,51,74,2,27,44,82,71,82,8,16,74,28,97,20,61,74,23,60,5,45,100,62,85,85|
60,51,56,22,51,75,19,99,10,13,76,72,43,66,74,5,63,84,71,96,42,23,26,11,30,13,68,97,91,3,29,67,11,60,6,33,8,28,38,67,82,11,30,93,15,6,49,34,48,34,28,60,30,53,41,47,88,34,30,61,23,92,8,21,36,49,69,86,28,11,3,45,82,40,94,17,28,26,47,35,79,13,98,55,57,80,9,34,71,61,90,96,44,45,3,67,23,15,12,88,36,8,57,54,38,11,69,1,43,98,42,89,49,33,37,35,79,65,20,27,63,3,18,18,94,94,79,6,5,19,80,44,87,84,70,25,23,62,94,57,51,46,88,43,96,38,4,49,81,45,80,26,90,1,88,1,14,20,86,9,25,87,81,9,93,17,56,91,55,68,11,20,1,75,66,58,39,4,29,32,6,74,54,72,94,93,73,42,67,17,60,21,71,13,31,36,67,37,56,63|
97,65,62,14,7,71,71,65,67,7,10,80,98,90,90,77,27,49,20,32,14,30,95,62,12,87,14,65,80,54,62,58,22,58,28,92,43,35,89,73,90,19,84,47,90,43,20,96,83,40,11,13,41,19,34,91,23,35,49,91,28,30,17,68,48,49,93,62,45,56,90,25,91,16,55,7,13,3,67,22,4,33,32,89,34,97,72,9,96,44,94,71,76,71,19,56,38,39,77,87,75,96,63,47,30,71,31,60,59,53,41,27,9,98,36,21,37,50,94,91,31,70,7,48,11,39,54,63,100,64,35,24,27,9,20,96,84,18,91,31,81,24,32,50,63,34,83,93,20,56,36,86,9,100,53,27,49,5,23,68,23,89,97,53,21,57,57,10,68,30,16,68,26,34,89,75,73,73,33,12,21,69,21,50,85,88,63,99,39,93,86,56,2,44,21,41,3,90,22,65|
14,76,91,42,70,10,12,95,59,47,18,79,32,63,27,78,96,85,75,49,16,39,19,90,81,63,76,84,51,35,86,44,95,22,2,81,17,68,88,38,54,20,5,81,11,57,48,74,89,75,59,52,52,99,85,71,13,8,98,67,69,71,70,72,98,38,5,75,68,100,59,11,100,88,63,99,44,55,1,51,88,43,93,41,75,9,2,75,97,41,90,98,55,28,18,13,87,87,98,65,14,18,15,59,51,11,68,36,10,41,86,25,29,35,54,36,10,53,4,17,9,88,62,76,71,81,58,37,71,36,75,54,12,82,37,1,75,17,96,21,18,50,95,91,29,68,25,16,76,99,48,86,6,11,92,26,72,54,38,95,37,15,37,64,76,100,57,66,47,67,27,6,3,100,100,46,11,86,89,54,54,31,9,81,87,69,29,59,43,23,61,69,49,87,20,79,20,97,62,54|
91,83,44,66,29,22,64,97,16,70,69,77,18,46,85,6,28,86,57,48,59,12,81,88,52,80,64,40,84,11,90,72,71,59,32,2,88,65,68,61,90,98,23,2,74,26,90,7,21,86,32,88,96,25,72,87,32,22,45,43,67,100,67,4,4,81,16,37,37,91,48,58,63,80,77,72,86,100,94,70,99,57,41,65,86,18,63,7,24,5,74,75,65,66,70,72,9,75,53,84,55,45,56,83,71,90,63,20,44,49,51,19,41,55,81,52,94,28,33,63,5,89,69,81,2,62,67,5,54,59,6,82,87,91,68,4,32,38,47,70,74,32,1,23,72,32,17,87,43,73,20,80,97,98,80,28,31,61,6,42,88,87,74,28,35,38,75,35,40,98,68,1,92,92,74,90,59,76,78,26,53,22,6,21,67,88,64,13,30,10,95,60,34,46,92,42,69,12,94,89|
70,76,97,85,4,23,84,67,82,72,71,84,37,92,100,23,95,47,76,15,78,76,21,46,60,51,65,31,49,55,57,61,71,43,79,51,20,100,33,11,33,70,3,66,2,49,30,66,70,100,82,11,40,45,97,58,46,20,33,31,29,57,84,81,6,3,94,87,39,10,39,17,49,51,81,67,20,75,8,33,27,29,44,65,50,12,87,28,21,4,44,67,95,92,15,21,83,92,90,33,90,31,11,90,9,100,86,44,56,100,34,85,47,56,63,64,99,93,43,66,84,15,41,87,59,46,9,62,87,14,18,23,96,14,76,5,41,95,34,37,69,38,59,89,20,99,11,88,44,48,64,17,20,1,46,99,27,93,12,24,48,1,71,52,9,63,80,83,14,86,77,17,79,84,92,86,48,40,28,75,64,57,44,71,88,74,9,29,69,52,90,2,9,53,74,30,41,66,57,16|
11,47,3,41,3,50,89,55,14,97,58,82,3,48,25,24,24,14,23,36,12,23,28,96,87,2,53,33,33,91,92,67,92,60,71,92,51,92,30,21,75,84,80,32,1,29,36,12,44,30,48,94,85,26,66,52,84,48,40,23,56,55,93,12,30,100,10,43,62,90,47,80,2,48,11,95,91,92,93,78,45,64,12,39,71,93,27,15,39,52,73,53,39,56,52,96,71,43,52,57,69,32,59,99,11,1,39,71,100,14,100,74,30,93,50,64,18,72,24,12,8,44,86,2,8,11,13,11,14,28,97,91,2,26,36,91,27,90,52,85,53,81,76,57,83,90,63,85,34,63,90,73,24,85,57,3,49,52,43,49,28,65,17,88,16,28,4,7,89,25,10,17,32,34,66,27,33,61,59,77,60,46,7,2,30,68,96,51,46,24,27,12,67,57,52,17,28,42,72,72|
13,49,8,2,83,26,99,55,19,80,46,37,23,81,11,12,14,87,48,92,74,57,37,79,58,12,13,6,52,88,39,17,59,71,79,5,82,95,53,90,61,81,36,53,88,16,64,55,45,32,32,2,36,61,65,64,10,99,13,70,30,3,23,83,68,65,59,41,27,59,32,19,20,38,13,35,5,76,41,26,98,62,70,78,67,63,87,27,5,52,4,18,62,37,26,17,91,36,20,55,52,21,58,35,71,50,92,58,28,71,5,90,97,96,16,8,60,6,70,34,9,8,6,81,78,59,73,8,20,92,70,14,80,28,37,41,98,52,98,44,65,59,73,90,79,60,31,3,73,80,96,86,62,67,6,80,40,50,8,16,32,37,84,7,32,82,30,14,2,46,87,46,90,14,49,7,18,73,11,68,54,28,71,2,19,30,2,30,32,77,59,8,10,8,16,50,55,30,85,70|
54,63,87,71,37,26,88,65,45,55,24,26,81,70,83,63,76,27,84,32,68,19,10,65,19,7,44,82,25,4,2,32,10,67,29,52,2,65,36,59,89,90,69,30,96,46,78,68,41,24,89,50,26,6,28,66,97,68,61,64,47,80,1,64,34,22,83,12,7,21,19,25,100,62,88,55,34,8,19,83,71,15,85,99,77,17,6,4,66,25,87,15,51,90,89,40,71,92,83,96,38,29,86,44,69,23,55,98,56,60,21,48,29,30,43,56,86,79,84,10,90,12,17,16,100,42,59,69,72,37,70,75,42,9,9,100,1,53,83,15,20,54,21,84,27,64,73,52,48,2,58,89,75,92,49,30,79,96,23,42,74,18,88,46,60,93,40,84,74,69,20,53,80,90,43,43,17,76,85,43,83,13,76,89,79,97,81,86,42,28,81,49,15,61,84,25,95,33,91,29|
50,81,17,49,84,52,95,92,36,92,96,47,44,84,41,93,97,22,18,63,64,31,53,58,57,91,8,55,43,61,85,10,1,70,64,30,39,5,40,100,59,3,22,30,5,39,7,98,42,97,32,70,53,7,10,46,96,1,78,69,32,57,75,8,5,81,83,81,81,63,60,14,11,33,18,24,45,86,48,71,33,81,98,3,10,13,46,93,78,9,83,58,15,85,93,43,92,56,3,77,10,55,89,19,59,38,42,46,61,78,93,53,70,2,30,49,62,22,3,90,61,9,51,35,7,25,95,78,34,5,20,19,19,62,84,75,47,38,88,8,83,17,21,59,97,84,10,53,1,52,82,66,13,51,78,7,85,38,53,81,13,70,69,63,63,10,53,49,99,89,53,41,2,24,34,82,39,19,91,18,80,73,99,24,44,25,59,35,19,34,62,66,59,25,88,24,90,77,24,81|
52,75,37,70,38,68,86,49,59,64,93,69,78,36,93,45,48,14,32,38,11,6,35,78,12,41,15,70,13,54,8,88,17,49,44,78,4,63,50,33,74,73,8,89,3,40,89,12,60,69,35,93,89,95,40,80,86,25,95,35,35,84,78,58,55,93,14,2,75,79,86,46,2,67,99,19,92,3,64,86,93,76,9,4,39,59,97,2,15,79,72,100,92,89,50,54,100,92,22,5,87,62,74,71,49,35,95,59,76,88,48,99,6,82,98,58,15,4,78,48,2,42,98,12,44,44,68,13,66,95,81,8,73,10,82,37,27,27,33,28,47,43,25,58,35,35,49,72,61,85,42,35,36,46,24,37,16,1,92,79,49,80,7,55,92,2,25,75,26,97,14,7,93,32,33,12,97,83,16,53,51,73,3,47,12,95,8,31,59,32,65,2,15,29,20,13,64,1,12,62|
16,59,81,31,63,63,26,80,82,38,17,30,87,54,59,79,6,53,72,11,86,57,25,9,82,20,76,74,5,17,3,77,13,99,77,29,68,100,50,95,32,12,9,91,32,31,63,67,70,21,81,49,72,76,22,34,78,31,30,88,28,77,74,9,39,96,49,16,45,51,99,24,59,82,20,79,43,88,87,21,37,29,31,8,17,9,29,14,5,5,47,28,37,57,25,22,100,97,14,37,60,8,90,12,26,90,77,98,75,57,54,54,14,38,25,40,21,21,74,32,81,18,91,25,30,81,7,51,43,84,24,55,12,80,58,42,5,45,18,5,40,22,45,25,57,48,1,27,9,26,32,9,1,78,30,33,5,21,26,9,97,68,3,95,18,21,61,39,44,88,9,84,14,79,25,32,99,52,33,67,100,57,73,4,38,57,36,96,49,1,72,43,65,25,43,69,100,72,37,71|
8,57,23,10,70,44,44,79,83,8,66,20,10,27,47,90,7,63,80,51,82,25,58,82,63,31,7,48,69,54,19,41,36,94,4,12,3,77,38,79,29,78,80,35,16,30,91,42,40,100,76,58,17,82,11,57,19,30,61,61,65,1,19,98,44,33,96,45,10,91,33,16,74,53,58,19,89,80,33,77,9,4,70,100,93,38,53,9,6,30,39,59,57,35,5,93,97,80,14,90,9,12,40,53,61,88,22,69,93,99,80,19,99,79,79,17,15,78,50,49,75,35,13,19,8,54,100,91,2,70,12,83,18,18,54,55,46,9,62,41,25,1,2,67,9,25,22,75,9,39,63,66,87,86,93,8,78,12,78,60,11,34,76,15,17,31,28,97,30,35,3,46,40,9,45,26,44,78,57,96,5,35,32,56,48,21,90,15,51,40,65,7,88,10,99,38,8,61,62,96|
60,22,77,21,54,63,14,75,26,71,10,60,87,64,89,54,12,41,51,24,44,86,10,16,42,29,9,94,93,62,47,71,92,22,48,57,11,50,69,3,85,34,10,68,69,40,50,69,7,51,93,38,64,46,45,12,60,55,1,48,3,40,61,23,94,19,88,7,56,80,18,69,97,65,89,51,29,61,50,84,75,85,72,86,84,68,57,59,7,52,45,91,59,50,30,20,83,33,32,11,53,36,56,42,48,94,51,91,38,38,78,92,34,77,12,55,35,12,56,28,58,48,11,32,48,27,39,5,82,12,57,68,32,90,5,30,40,51,68,97,61,31,78,88,84,58,4,90,9,22,96,100,1,7,72,14,14,57,56,67,28,72,11,66,19,59,95,84,80,63,79,35,93,84,78,13,31,27,82,90,98,26,62,26,4,22,40,27,34,75,69,61,67,61,6,18,65,77,87,24|
57,21,66,97,54,57,94,79,97,50,44,16,15,32,50,67,76,51,26,23,11,97,22,56,61,59,61,64,18,61,20,52,6,87,75,95,96,22,25,73,81,54,59,47,75,96,79,91,72,19,48,16,73,55,6,23,82,79,98,27,87,75,92,1,3,52,90,31,96,3,61,88,92,35,67,93,15,59,91,73,28,87,24,99,48,97,6,47,41,63,75,96,75,4,17,54,5,4,1,4,29,40,44,59,85,21,11,47,69,43,76,93,53,73,11,34,57,19,22,12,2,25,85,79,14,6,33,93,46,67,99,32,28,21,67,95,92,4,73,99,35,86,11,44,6,3,1,1,15,70,42,49,69,71,60,38,97,63,58,46,5,29,75,23,24,82,77,11,25,76,63,93,69,74,64,86,87,63,58,4,30,8,6,26,59,11,32,36,47,1,36,82,71,10,62,47,5,44,12,96|
73,29,38,32,89,77,19,27,9,39,45,38,75,78,73,89,34,52,40,83,76,66,61,73,82,62,60,57,59,5,54,49,3,19,50,41,9,77,12,41,63,18,32,91,85,73,60,19,33,65,57,20,33,80,48,34,81,6,73,40,99,86,12,7,28,35,59,72,5,12,2,15,17,15,89,72,85,99,99,75,41,24,91,38,53,89,96,21,96,24,4,97,32,52,46,14,70,31,92,96,11,61,66,43,88,84,25,49,97,50,42,90,20,32,58,94,72,80,94,32,96,65,67,27,30,49,36,57,31,28,15,45,93,56,36,21,31,4,51,13,7,64,65,35,77,25,6,63,19,93,50,1,28,46,72,16,26,11,50,61,59,79,62,76,78,77,60,94,18,59,17,81,94,63,91,92,33,39,55,78,49,16,55,8,84,13,36,72,75,17,3,25,76,66,70,1,19,56,77,74|
97,93,69,56,31,50,2,45,15,74,92,30,14,21,91,2,37,80,11,68,1,27,4,94,52,43,78,55,31,69,9,84,61,22,33,71,53,12,28,24,67,30,78,36,94,92,24,10,66,58,52,92,52,20,45,11,71,88,100,99,58,76,34,85,81,54,95,77,56,19,22,30,41,7,73,68,30,33,7,65,99,58,53,95,41,22,38,69,87,55,46,52,72,89,13,80,74,70,83,87,33,22,24,74,70,33,45,21,57,60,80,7,9,58,72,50,3,76,15,28,6,87,70,87,6,32,62,82,98,76,95,5,35,85,89,1,61,9,26,84,7,5,35,15,11,1,10,52,75,6,59,59,11,32,54,40,55,45,53,39,95,49,62,86,10,60,66,6,70,61,55,32,5,53,84,46,1,59,35,26,84,84,12,39,27,34,90,62,75,53,37,10,13,30,55,15,34,75,52,51|
30,18,41,2,38,66,26,59,15,40,51,48,86,2,96,51,25,37,4,37,19,94,28,28,82,89,47,99,44,15,97,40,16,73,60,85,55,58,46,59,42,16,97,21,97,29,88,24,57,53,59,2,62,22,16,64,8,36,46,35,39,70,5,54,84,53,60,98,30,91,84,22,41,27,86,37,34,19,87,53,47,54,86,17,48,39,86,66,43,5,64,46,79,89,2,45,35,81,25,49,37,43,64,31,53,41,98,81,68,41,11,47,4,84,54,69,78,67,5,56,81,34,84,77,85,96,31,72,80,83,74,65,8,40,30,42,97,62,49,93,3,48,62,17,11,47,35,67,15,72,27,60,32,58,23,63,8,4,87,4,7,46,33,70,69,92,13,25,37,58,27,4,68,38,97,88,97,51,4,11,83,4,94,14,47,44,6,33,24,67,23,80,53,93,60,77,10,58,99,13|
45,30,88,39,22,97,28,52,32,33,39,92,71,30,67,27,91,94,87,3,74,63,7,85,97,78,84,54,82,41,90,56,78,76,91,42,85,19,83,12,7,95,22,22,58,98,26,83,71,7,62,48,57,78,30,38,27,88,72,61,98,35,11,74,31,97,33,48,6,90,78,45,47,42,70,10,88,72,39,5,43,79,97,1,69,54,2,72,15,7,62,80,29,43,37,27,80,22,78,21,60,68,84,66,30,7,71,84,29,95,58,57,35,42,90,17,35,42,49,23,6,19,24,22,43,85,2,50,46,81,98,10,51,35,22,68,39,57,81,95,18,34,22,13,60,24,15,9,38,14,24,34,59,76,67,17,4,65,52,19,96,72,97,59,80,18,36,46,38,59,96,56,78,94,60,50,37,22,42,49,26,54,27,26,11,58,3,21,5,99,92,15,70,18,82,31,74,93,86,9|
71,43,43,34,66,72,84,23,67,94,83,64,40,61,14,90,9,14,48,48,61,92,10,30,93,82,34,19,53,84,56,1,59,8,59,54,65,8,94,90,61,1,84,38,82,57,61,91,13,22,54,99,57,90,18,59,64,90,33,2,1,35,45,41,66,50,44,64,19,94,42,19,71,67,95,48,51,37,27,72,59,63,40,73,31,58,8,43,59,65,31,17,31,34,79,26,2,28,6,39,68,3,31,19,1,17,70,62,4,18,29,78,100,14,31,83,57,81,99,57,2,31,48,28,50,53,60,87,21,40,21,7,13,89,91,6,28,73,31,67,31,94,67,33,59,53,23,8,31,85,56,90,62,44,43,86,91,16,21,1,90,9,100,57,17,57,64,35,75,25,35,48,79,78,29,96,76,22,80,46,47,83,71,33,82,92,42,99,16,24,5,51,54,31,60,33,36,96,83,3|
10,27,13,40,24,66,91,39,68,27,2,21,59,4,16,56,55,95,43,36,52,31,50,58,67,27,54,38,23,5,32,81,14,65,31,72,39,3,76,72,98,46,24,14,51,91,55,96,47,42,47,89,48,70,74,21,31,55,35,97,57,3,14,82,9,90,23,100,23,11,1,76,2,82,56,97,65,3,67,3,41,79,22,37,54,94,86,77,58,36,62,62,14,24,90,21,66,90,26,31,36,67,98,14,100,75,72,29,43,14,53,1,58,95,75,21,9,1,10,38,39,58,98,4,30,51,37,27,98,44,84,33,3,64,55,79,89,61,53,67,17,83,1,17,4,70,83,69,85,73,94,55,6,10,38,23,70,80,17,32,63,70,41,100,7,5,44,82,40,75,46,50,81,46,19,56,26,21,27,100,47,40,38,89,75,42,19,40,26,94,46,43,100,51,9,77,60,45,56,33|
42,23,9,15,61,95,99,61,16,94,53,94,85,16,93,39,35,40,77,35,52,87,98,41,22,31,75,7,35,58,9,52,90,36,92,17,40,30,88,85,11,3,81,84,58,96,100,14,57,54,20,11,98,6,27,49,88,90,24,83,35,27,29,37,92,83,24,41,31,7,88,20,94,27,1,30,11,92,83,93,21,34,91,61,39,44,79,96,38,9,48,28,88,56,73,53,68,26,65,91,76,26,49,97,25,9,3,79,90,28,90,33,19,27,72,36,16,43,12,49,20,94,39,52,55,29,77,11,83,98,83,30,77,39,44,25,8,27,85,40,66,80,17,98,56,81,45,13,59,96,79,89,95,90,29,91,18,46,100,92,48,63,10,79,66,78,69,15,28,56,9,8,40,8,83,55,80,7,95,56,66,43,15,63,34,5,81,39,96,87,88,55,48,50,17,49,66,92,99,92|
45,4,12,72,75,84,94,49,49,87,14,88,25,8,42,32,89,48,69,9,94,20,71,62,49,85,13,41,65,79,68,47,65,79,29,43,91,96,72,31,37,96,93,89,54,64,2,28,89,57,63,44,18,57,34,53,29,98,10,46,11,84,94,53,38,85,70,58,40,16,98,62,59,10,30,65,31,29,56,90,5,38,72,5,99,94,81,73,44,11,88,49,49,72,50,17,95,94,77,77,3,32,67,37,44,73,55,41,32,77,88,63,57,61,7,19,97,75,3,42,92,86,31,90,82,85,60,24,77,10,31,47,87,13,97,65,94,25,5,72,23,90,98,70,6,64,54,60,69,61,46,51,87,9,90,32,42,17,35,66,98,1,84,13,60,9,26,25,31,39,84,31,70,38,73,72,95,82,95,100,62,94,36,37,16,42,59,95,58,79,73,38,92,71,88,70,87,21,43,6|
15,21,68,89,97,4,23,4,8,83,19,32,88,68,26,7,16,68,96,29,52,26,92,17,35,21,98,75,59,34,60,4,53,8,100,100,90,20,6,75,10,98,50,8,88,53,20,42,98,11,98,99,75,100,29,78,42,13,44,7,28,10,37,18,61,5,30,12,63,1,71,69,7,29,52,67,93,43,37,97,18,23,29,100,4,24,8,78,81,16,52,71,79,31,94,93,39,46,8,66,27,45,18,41,58,39,53,10,67,72,59,5,49,88,60,82,13,2,73,76,92,95,23,59,51,28,30,12,60,1,55,22,51,31,34,92,88,60,88,92,99,98,44,2,33,58,64,53,37,54,19,41,32,8,25,90,84,77,70,32,43,100,62,35,2,87,25,25,79,20,94,58,76,88,9,31,33,49,50,78,73,52,64,81,95,89,97,5,11,73,54,84,52,81,55,14,40,57,85,53|
82,48,79,15,10,30,90,45,82,77,28,13,12,44,78,79,64,97,49,71,23,94,14,9,64,39,32,94,85,34,27,63,29,2,19,56,10,88,43,3,30,90,14,5,38,34,82,91,56,92,91,77,12,31,30,19,97,37,27,100,90,60,83,80,1,11,94,33,10,82,8,70,68,1,94,22,67,39,87,51,73,65,72,70,26,24,37,65,86,73,42,48,30,92,5,8,85,99,87,21,77,76,80,53,68,56,54,62,40,53,55,24,58,10,76,23,10,33,57,76,4,42,81,77,13,70,100,18,14,91,52,89,100,18,76,69,79,32,88,7,28,61,68,61,36,82,59,95,39,94,64,19,9,72,90,84,40,51,25,62,34,9,43,24,37,72,28,70,96,6,54,33,27,92,28,11,6,37,76,7,14,96,87,71,64,87,15,24,74,37,92,61,67,75,20,43,67,50,92,19|
55,88,16,41,2,24,57,37,80,63,89,35,61,9,37,79,50,15,70,73,3,50,69,47,49,43,45,49,66,81,76,52,41,20,44,86,36,19,27,69,50,80,96,46,42,86,52,100,21,12,73,69,48,56,4,23,26,67,85,39,75,7,3,46,49,41,41,49,13,87,4,52,17,9,62,97,73,96,50,65,12,2,81,70,88,77,37,66,88,66,7,32,93,21,58,85,51,90,78,70,46,86,67,97,60,68,58,3,68,53,72,11,32,74,85,60,99,44,23,64,38,24,48,37,12,100,5,61,100,41,100,8,38,27,83,28,40,6,26,37,37,27,10,50,75,82,47,12,50,73,75,40,25,56,52,58,25,66,100,36,22,97,19,84,57,30,73,43,23,40,72,94,16,64,80,1,40,79,97,25,72,95,57,94,4,48,63,18,47,93,47,21,60,94,19,41,31,3,45,75|
27,52,77,95,3,62,14,57,75,86,4,89,57,60,85,35,47,79,61,98,90,68,5,58,99,100,19,48,85,33,90,39,76,23,57,84,56,67,95,17,37,85,4,45,61,27,31,11,70,29,97,5,95,62,56,3,37,83,41,93,2,26,26,17,72,34,64,60,99,9,32,22,29,30,73,67,65,76,82,9,98,78,24,68,97,97,30,18,81,43,11,59,31,34,15,69,1,28,54,51,46,31,17,55,31,100,87,15,12,35,83,58,2,39,2,11,60,40,48,68,84,12,90,86,11,23,78,60,87,16,18,7,7,25,94,37,4,78,25,73,43,13,30,29,99,86,55,41,40,75,46,31,44,55,77,3,10,46,23,98,36,44,53,97,89,3,31,64,83,78,72,48,89,68,39,31,16,64,47,94,58,2,51,91,39,2,74,30,60,3,74,30,98,19,88,56,57,53,43,39|
16,47,48,40,78,41,46,16,57,81,77,31,61,37,41,4,21,14,19,78,54,42,11,77,100,49,92,70,42,83,4,39,31,29,41,38,66,56,6,75,74,78,50,68,26,12,14,33,56,20,86,16,11,28,65,66,83,74,4,83,64,49,36,83,1,68,11,58,6,18,61,40,28,61,70,44,56,39,87,50,90,46,53,4,47,39,89,2,30,34,63,32,43,55,20,96,5,8,21,35,9,13,41,85,94,36,81,24,15,14,32,68,43,54,33,20,71,73,55,61,37,1,80,77,92,22,83,9,8,89,36,98,83,47,59,55,20,5,27,31,31,50,4,39,13,98,77,43,22,72,87,26,44,43,36,33,50,52,47,63,45,55,92,98,29,38,50,5,39,6,92,42,25,73,85,90,82,72,7,35,64,66,97,53,36,64,15,77,53,30,78,5,4,10,61,80,10,20,4,97|
89,42,59,61,48,25,1,22,6,63,77,17,94,94,80,43,44,100,69,4,66,57,69,56,77,94,83,75,86,12,59,31,93,81,49,47,76,32,5,42,83,95,48,68,99,15,26,68,8,84,89,39,80,47,96,44,73,80,5,8,10,9,12,52,44,86,90,52,50,68,65,99,95,51,84,57,95,71,33,7,17,82,1,93,15,2,55,4,75,34,41,95,60,29,75,7,52,95,42,18,69,87,36,16,65,89,17,43,31,49,62,81,66,60,35,71,20,32,30,13,15,30,41,39,51,3,48,90,4,35,100,74,29,31,32,90,30,60,50,79,78,89,88,82,99,48,88,33,70,71,88,54,66,98,26,36,48,75,87,30,33,38,2,47,55,19,79,57,1,12,21,4,4,11,9,81,69,76,32,30,69,94,54,52,15,8,88,76,53,41,63,65,46,1,82,15,30,86,26,96|
70,97,40,51,37,51,7,50,75,6,70,70,18,97,36,70,58,90,18,64,25,77,69,43,67,50,17,46,2,86,77,24,41,64,52,76,6,93,19,42,93,100,80,87,75,56,30,49,40,46,50,71,21,79,53,48,92,46,47,5,11,86,20,100,31,27,5,58,26,73,1,45,48,17,36,2,31,95,84,33,12,71,14,55,55,20,47,75,34,17,88,76,62,70,63,57,95,31,50,34,13,8,97,22,3,48,91,66,35,58,33,77,6,61,15,32,41,90,3,24,48,52,87,34,50,70,1,70,73,25,77,31,76,60,67,14,70,87,93,13,33,1,99,6,66,12,93,7,51,30,61,4,2,77,33,79,36,66,15,52,82,83,76,2,18,46,94,64,6,89,65,39,64,28,56,91,81,84,55,44,52,29,44,31,73,81,46,37,7,90,73,59,13,18,40,22,4,95,47,57|
77,10,97,65,97,27,65,37,82,37,15,98,72,25,65,92,84,53,22,85,11,87,63,86,6,39,69,56,60,85,14,88,98,6,15,99,26,70,73,95,82,63,23,14,71,4,24,20,71,80,53,98,56,51,93,33,78,21,94,96,40,46,71,90,90,29,52,8,9,10,82,22,68,86,28,91,65,100,37,18,79,81,6,70,51,59,22,81,56,35,89,89,64,20,10,39,23,68,8,16,34,13,78,13,8,30,22,26,3,35,43,63,67,78,83,53,27,72,31,78,80,91,56,71,70,33,82,14,76,37,51,5,11,64,70,41,82,83,61,34,93,72,31,42,35,86,22,60,44,96,88,83,3,92,76,7,36,92,52,72,41,89,89,81,18,96,82,50,79,2,8,88,69,62,50,80,100,89,64,23,27,25,45,61,52,10,93,81,25,57,8,8,55,9,65,72,59,23,62,59|
34,37,92,20,65,3,58,77,52,2,53,33,59,61,42,52,35,45,23,5,2,63,26,27,65,7,24,67,28,43,10,29,59,9,18,53,72,42,75,40,62,43,72,75,84,62,70,35,4,69,53,9,90,68,30,40,63,69,50,41,55,71,9,23,15,3,52,63,79,75,71,49,43,55,3,84,11,99,79,30,56,46,5,88,37,75,68,64,54,37,27,64,59,99,68,86,69,34,70,24,33,46,36,30,57,87,68,61,75,55,31,98,66,80,37,56,27,4,7,59,85,93,79,93,25,38,79,97,1,53,18,93,78,51,48,40,7,81,56,57,4,36,47,43,55,99,46,17,65,23,32,56,52,47,97,10,60,50,54,45,72,42,6,57,86,66,33,54,9,82,63,17,90,25,99,4,85,71,96,37,54,17,83,63,92,9,42,91,72,42,57,94,85,48,19,90,26,48,76,78|
92,34,48,45,54,22,10,34,2,56,54,1,27,16,20,94,88,54,46,31,94,74,7,11,88,82,77,56,89,39,44,64,27,78,49,64,43,75,94,21,26,87,62,88,6,5,54,2,68,58,45,19,52,50,42,76,73,58,36,80,100,60,63,37,99,20,32,91,98,16,81,96,88,54,90,63,13,81,87,18,4,93,75,99,41,62,88,7,81,19,56,10,9,20,39,65,66,1,38,1,58,26,56,31,32,55,51,89,96,90,33,44,49,99,11,74,74,79,54,93,27,41,64,13,62,5,1,83,38,26,75,91,87,99,23,71,46,12,25,80,65,62,33,20,98,48,63,36,65,55,71,37,72,68,62,54,67,17,65,8,67,34,23,16,45,48,5,4,98,87,64,76,58,39,79,67,56,8,13,71,57,59,25,9,55,73,16,16,58,10,63,59,79,92,29,21,21,65,16,21|
1,67,87,10,75,83,46,41,78,51,42,16,82,12,18,89,60,62,99,44,33,86,86,65,84,38,15,9,98,95,50,91,43,43,51,34,42,36,36,73,24,77,5,74,73,76,7,34,15,40,18,69,83,59,40,61,1,7,31,10,20,60,24,53,90,37,16,27,49,24,31,4,70,55,60,62,21,5,36,72,61,47,55,84,29,31,87,56,27,63,6,69,60,70,42,92,24,68,78,94,79,86,68,77,5,83,29,31,46,29,1,2,49,20,20,69,50,49,72,34,37,5,32,32,17,79,27,27,68,92,37,58,13,78,71,49,56,27,14,15,97,62,86,37,75,25,34,95,90,9,99,50,51,67,8,63,23,61,89,59,91,25,29,72,54,72,84,79,67,17,9,42,81,66,58,92,16,100,49,59,86,27,83,5,1,12,100,17,99,3,22,88,72,51,93,43,6,88,70,36|
27,83,18,29,6,87,42,60,55,43,57,48,4,27,70,34,96,1,14,75,32,73,11,61,71,22,70,4,66,62,15,28,99,55,15,20,100,88,46,68,92,88,17,39,71,89,82,86,91,64,55,9,66,90,56,27,24,18,40,43,88,46,17,38,27,59,38,46,28,9,66,93,100,34,95,31,40,73,32,12,87,26,35,78,77,24,81,81,12,87,51,7,94,40,69,54,68,22,37,64,78,78,50,11,2,8,21,85,97,19,56,73,91,15,65,66,70,90,26,88,62,78,54,65,32,96,78,77,52,4,90,21,64,35,65,77,94,44,68,48,53,20,38,68,95,24,63,86,72,20,54,87,10,1,39,12,77,79,42,43,94,28,82,22,100,36,69,83,20,1,40,61,80,14,81,43,63,7,15,2,12,63,78,95,73,2,28,1,97,67,75,32,79,20,68,95,25,53,100,67|
37,7,81,88,79,90,14,43,44,21,10,5,9,81,34,32,78,23,50,39,92,25,47,26,45,99,6,91,7,10,55,66,8,90,2,80,13,53,81,58,25,91,8,76,11,87,42,61,29,74,69,59,23,34,12,56,3,57,22,22,43,76,45,67,14,6,20,86,38,89,14,20,42,68,37,18,62,9,10,82,11,97,85,85,9,84,10,20,42,79,81,21,88,69,8,24,74,47,19,5,75,68,97,64,39,39,28,64,67,92,65,8,19,98,1,32,34,89,39,58,32,83,83,12,31,90,62,1,24,38,23,66,35,41,2,71,77,58,19,98,93,94,88,23,57,52,26,36,75,40,78,88,20,22,32,42,82,60,80,35,8,65,56,48,94,7,84,57,24,76,12,63,100,56,11,82,46,26,1,95,38,45,94,63,63,80,99,52,19,41,90,6,51,17,13,96,89,16,24,49|
58,41,84,60,45,71,22,54,13,30,7,58,58,27,76,82,99,42,30,70,78,51,72,65,20,83,24,6,51,67,18,79,41,69,10,80,11,10,61,43,98,63,59,4,28,60,64,78,39,18,35,83,89,52,26,73,95,45,91,33,4,40,50,88,40,75,8,7,10,28,19,96,21,29,44,35,6,31,18,66,79,62,31,35,14,58,3,61,69,57,19,90,4,63,24,92,40,42,60,79,51,31,10,65,47,60,17,71,43,12,17,28,88,48,38,27,72,64,76,38,9,1,80,80,100,16,27,46,32,47,20,26,32,70,32,47,83,24,71,65,52,87,62,56,49,58,75,19,80,14,37,19,63,95,85,64,35,59,72,43,20,67,46,68,88,49,6,10,82,53,34,21,8,60,42,51,54,35,72,26,49,68,66,25,92,53,16,25,82,68,87,22,20,14,63,18,72,16,68,61|
75,12,38,34,47,48,90,85,75,22,87,21,15,2,95,20,63,21,87,40,71,35,56,60,61,96,2,76,74,7,77,85,38,95,51,92,97,49,5,73,97,97,85,67,14,72,75,39,60,14,19,40,1,1,79,73,82,58,29,69,5,70,47,6,27,35,44,9,87,80,30,36,48,99,70,21,75,54,44,94,76,76,36,14,25,56,47,20,63,38,82,45,10,37,40,18,39,57,58,15,36,37,96,69,30,36,10,59,85,36,60,3,13,83,61,78,29,5,70,33,37,10,98,82,91,20,41,96,53,55,73,38,24,69,56,41,65,80,80,52,65,54,100,55,26,47,28,67,24,37,6,18,75,12,53,5,15,15,22,18,89,23,33,27,64,2,82,96,12,35,93,56,58,64,95,53,72,76,31,10,18,86,72,56,61,82,27,41,7,34,6,37,48,83,58,89,91,50,34,49|
47,5,94,60,40,3,31,67,25,78,75,26,48,74,3,34,60,22,35,32,57,6,39,44,9,29,99,21,73,72,20,60,55,94,32,68,79,85,10,13,100,25,64,24,41,100,21,45,79,70,62,82,80,69,15,44,60,16,82,79,3,75,71,26,31,71,30,11,40,47,57,44,29,58,74,71,57,15,64,28,34,93,97,52,20,53,19,40,69,64,65,74,4,21,9,19,52,66,43,14,14,6,80,88,17,79,48,92,48,85,29,89,94,23,30,26,18,28,87,85,49,61,13,43,60,13,100,54,36,48,30,21,21,56,43,48,15,25,3,67,31,93,96,12,29,60,89,11,73,20,42,98,91,26,89,77,15,11,37,16,81,50,88,2,42,83,30,1,87,1,55,67,13,99,65,54,30,36,40,40,81,31,62,12,32,81,99,61,10,83,95,32,31,34,17,20,88,46,8,62|
42,73,92,57,67,19,24,15,26,79,49,68,67,51,41,63,83,73,13,71,80,17,40,39,4,30,85,57,95,25,34,56,63,43,38,88,88,13,44,30,95,21,54,44,13,15,28,94,36,55,40,70,22,17,86,45,34,68,64,90,95,47,52,14,50,42,53,5,40,93,86,48,24,22,61,35,70,43,27,58,27,73,60,14,91,35,70,97,65,74,61,50,85,90,22,9,12,33,100,7,43,83,63,53,13,42,14,38,75,67,58,46,41,8,21,84,43,3,16,56,83,43,25,94,52,45,28,53,68,18,48,23,14,27,40,39,71,9,59,5,34,7,97,27,33,76,75,84,22,73,100,81,22,67,68,37,45,20,1,65,50,24,97,64,64,50,72,9,89,48,15,11,42,59,39,72,44,54,41,73,5,41,50,81,61,69,42,16,11,39,35,41,3,47,23,8,34,22,30,1|
100,81,65,89,28,39,65,98,52,20,80,4,63,92,13,31,57,7,67,26,22,6,32,15,45,79,34,80,90,100,37,68,14,66,66,30,74,43,11,56,55,20,84,85,60,52,94,20,41,4,2,52,78,78,57,92,79,48,41,38,62,89,74,29,89,89,78,47,35,51,29,12,25,92,85,82,89,35,81,39,61,80,9,6,12,57,21,27,14,46,62,26,6,75,73,48,29,76,29,47,48,24,95,99,8,82,15,54,73,35,14,21,5,24,82,19,11,28,62,6,40,97,15,11,76,28,50,99,8,9,18,91,23,72,100,95,70,60,13,79,92,62,57,10,78,54,22,84,95,96,98,93,24,25,20,54,50,31,44,24,20,42,46,99,91,88,61,84,14,36,53,30,59,43,53,53,59,55,1,48,13,7,2,93,10,50,71,39,71,83,81,75,68,26,86,46,12,81,10,25|
93,45,9,2,13,17,75,71,5,11,90,16,72,31,70,50,91,97,63,5,76,38,3,45,65,77,11,36,11,41,67,15,70,27,62,80,86,10,39,95,86,39,99,51,8,46,46,51,66,16,91,84,28,23,7,34,70,79,68,58,3,74,72,94,17,50,27,75,75,61,89,62,84,53,42,42,86,54,30,89,84,61,60,97,19,54,44,49,19,12,4,96,68,35,17,41,87,82,26,88,2,90,85,47,91,3,68,97,1,29,41,95,67,50,38,92,6,27,52,38,60,24,34,53,46,27,49,44,10,91,45,42,86,69,39,39,9,31,60,51,37,5,20,46,85,33,33,36,67,18,85,23,22,59,47,30,6,40,33,64,96,45,46,86,40,50,50,94,56,87,44,65,47,57,91,21,53,92,88,26,85,91,57,65,72,97,67,11,12,73,21,69,97,8,54,60,38,1,39,11|
59,46,43,18,6,45,66,77,96,77,85,77,25,86,94,3,31,14,22,7,86,46,53,2,44,44,36,27,83,74,46,98,55,51,52,19,54,45,13,10,85,67,6,66,25,63,13,79,21,54,72,54,50,55,52,12,13,86,95,72,39,2,63,69,95,80,4,63,55,13,79,23,100,42,4,57,12,30,49,9,85,58,52,13,83,20,32,90,92,92,66,42,31,99,1,77,71,72,99,75,74,25,74,24,70,14,71,41,74,76,92,54,4,100,32,32,62,69,23,33,14,59,27,70,46,30,62,85,92,35,40,62,66,1,52,3,98,94,62,62,64,7,84,46,8,22,50,50,57,18,10,13,54,48,52,15,33,76,28,63,41,41,5,97,16,81,58,13,68,25,43,29,93,77,86,56,36,58,15,68,66,27,97,73,36,49,89,94,66,31,72,19,14,62,36,4,2,18,91,57|
72,48,12,66,69,88,14,65,40,82,74,37,85,77,7,70,61,56,92,47,19,73,54,38,83,34,46,34,35,46,1,73,87,72,70,60,61,62,36,28,48,64,41,6,33,26,86,27,4,92,44,5,92,96,81,12,69,61,19,96,80,86,90,41,92,69,25,88,64,97,39,38,37,38,70,11,26,83,96,81,57,12,4,20,43,42,23,36,35,44,43,85,35,71,19,82,19,79,49,50,38,79,33,30,59,7,46,11,76,9,54,3,53,74,97,9,30,70,26,18,53,17,74,58,59,15,60,60,73,39,53,1,36,7,8,49,8,3,29,23,24,43,64,46,38,61,87,4,36,20,63,72,80,13,3,62,40,20,13,74,41,87,23,57,5,61,81,11,62,26,15,22,1,40,82,61,39,29,74,33,6,79,58,16,11,97,27,34,91,96,94,69,84,56,5,23,21,5,52,71|
8,72,32,40,71,6,51,49,53,30,25,46,47,21,87,10,22,99,14,66,54,77,2,28,44,19,88,95,88,19,40,62,43,41,15,35,90,64,100,46,98,80,81,18,59,33,13,59,2,85,64,45,36,38,30,8,39,38,63,60,39,99,87,55,78,93,69,85,11,13,45,27,97,95,19,15,74,51,22,2,82,13,84,43,34,43,86,40,36,15,24,95,1,53,51,31,65,24,34,26,14,75,54,81,55,27,81,57,49,28,80,24,38,13,48,30,78,32,66,97,76,81,1,67,63,77,45,73,72,94,86,23,5,49,51,63,50,21,15,26,35,94,12,13,27,80,2,59,19,65,18,91,78,100,28,69,40,43,69,10,44,63,5,92,22,87,44,10,76,91,43,23,49,2,94,100,80,70,59,81,46,50,9,9,74,67,39,49,76,11,43,9,100,24,42,76,28,53,92,25|
73,82,51,47,97,84,53,58,9,75,7,30,66,11,29,79,77,12,42,46,47,54,70,79,76,99,15,7,16,95,44,25,87,7,97,11,17,21,6,30,70,19,30,2,87,20,84,67,38,62,15,24,18,26,11,36,17,78,14,11,72,77,4,97,48,40,75,94,41,7,90,37,64,90,55,50,77,97,71,50,25,77,1,5,20,33,10,67,46,83,32,33,14,80,24,38,92,95,50,94,27,24,91,71,38,12,8,18,33,14,69,43,82,81,15,98,41,93,99,5,63,36,96,48,50,94,44,16,69,42,53,35,65,98,50,99,81,69,87,37,10,24,12,68,98,35,78,42,2,44,30,85,17,55,8,82,19,100,59,74,9,91,58,30,39,39,30,61,28,49,25,68,96,93,22,57,8,25,78,26,50,68,7,88,63,94,66,55,53,23,50,97,52,13,3,19,55,41,45,74|
59,36,57,22,4,38,4,47,89,8,38,37,57,35,53,30,5,4,11,44,80,69,49,76,80,48,97,29,91,78,29,94,66,82,93,8,77,96,86,50,99,72,56,13,95,92,81,70,55,1,83,85,25,100,44,76,91,31,56,81,10,73,35,16,86,36,7,53,15,77,80,17,72,38,62,86,29,71,87,8,6,33,94,1,35,50,7,37,24,68,28,50,9,66,39,77,98,12,12,78,19,47,54,77,56,56,89,77,19,52,23,21,30,84,92,41,90,13,98,38,32,26,64,37,11,77,1,21,62,92,24,95,48,21,59,93,73,80,9,2,15,31,57,53,73,98,60,44,98,56,96,99,46,5,22,33,100,46,32,67,51,22,63,3,22,91,68,42,61,92,30,92,3,20,80,95,61,23,51,7,28,66,66,81,74,73,60,87,25,57,1,71,44,48,17,94,58,36,73,3|
68,10,28,80,58,47,1,8,1,71,25,17,75,13,28,56,100,63,39,71,56,46,61,70,1,13,77,53,67,82,54,1,84,13,82,45,20,88,52,95,5,50,6,19,64,80,22,95,93,37,59,48,99,29,81,68,63,28,73,84,85,72,75,64,15,16,45,32,22,67,13,33,38,72,26,49,82,35,35,83,92,92,87,39,18,74,92,12,45,35,3,87,48,30,55,27,8,33,1,73,23,92,20,42,3,78,84,30,9,58,85,43,53,25,97,87,4,98,5,91,7,9,99,80,17,64,32,2,24,7,74,91,84,88,96,77,85,74,81,15,53,17,98,40,9,62,59,29,77,27,83,100,57,58,35,10,83,94,64,75,66,18,24,30,83,25,51,70,10,2,94,43,87,89,95,46,3,32,54,88,85,79,47,8,12,18,86,79,95,93,96,35,18,6,78,100,38,25,11,30|
20,32,60,11,74,72,12,72,23,60,62,49,73,80,1,58,35,29,59,12,67,47,23,17,8,15,37,22,21,90,93,69,66,2,30,42,11,75,40,71,70,5,66,84,12,76,37,36,31,95,3,28,5,25,99,59,41,53,69,55,66,74,96,74,45,82,15,13,80,26,57,70,55,22,88,24,98,25,67,95,87,84,70,99,81,80,58,41,36,93,46,36,71,11,78,74,96,42,2,96,3,70,93,2,34,69,82,25,64,5,86,37,99,33,44,27,90,78,93,52,86,5,76,68,28,51,77,37,39,49,80,50,56,29,97,10,76,1,77,65,60,7,16,66,75,8,16,30,23,69,12,20,65,62,71,9,23,93,54,38,39,3,5,91,77,45,41,7,92,38,1,77,41,70,91,29,36,42,80,56,35,51,79,80,59,69,10,71,70,53,25,61,3,68,41,96,36,40,81,84|
74,100,90,60,84,52,68,47,77,100,30,42,7,38,78,77,32,92,14,95,44,26,90,31,19,12,15,97,93,20,24,38,22,71,75,60,95,56,26,79,10,80,99,47,81,60,76,90,22,68,3,9,86,26,1,12,83,63,33,81,38,72,67,5,53,3,66,53,9,38,27,94,20,12,91,92,97,95,30,48,83,30,33,100,91,16,65,7,8,17,61,97,57,100,62,96,90,80,69,4,23,98,21,68,74,91,9,17,17,38,16,78,15,77,31,45,55,5,76,65,13,70,8,49,97,87,41,95,70,82,65,37,28,56,45,16,48,76,31,53,39,65,30,89,56,40,63,44,66,19,80,37,31,82,50,64,99,3,28,64,39,25,34,95,76,81,55,95,99,97,67,61,82,68,20,93,96,85,59,23,73,67,41,16,72,45,35,26,66,31,31,1,59,21,27,50,47,19,27,36|
89,45,98,16,31,23,53,9,66,39,92,65,55,73,81,6,26,20,78,12,94,3,77,46,34,19,2,32,18,71,89,44,1,12,76,27,65,18,19,29,11,66,66,8,84,78,39,78,61,61,32,90,43,100,15,80,79,93,13,23,92,85,56,62,20,86,57,54,88,25,24,59,82,26,56,17,29,36,70,16,20,26,21,47,2,52,13,90,54,89,89,31,33,90,33,11,84,91,96,16,36,68,65,36,47,11,12,79,85,84,23,10,59,37,69,100,50,72,27,41,31,13,62,93,70,32,72,18,36,15,54,21,6,16,53,47,18,81,12,38,76,11,94,89,82,48,40,21,100,20,61,1,94,11,31,28,22,5,49,48,1,46,63,7,21,87,58,78,16,60,77,64,87,52,3,60,33,45,66,36,86,41,10,13,72,54,34,85,5,20,60,45,13,68,55,27,33,50,66,93|
76,4,63,83,65,90,53,97,37,82,46,68,46,61,55,94,37,49,9,4,32,68,16,88,54,33,2,32,23,22,18,65,11,70,26,43,18,27,70,20,98,42,53,91,72,21,64,3,39,34,1,12,74,91,54,34,48,94,76,59,34,37,6,38,7,44,61,21,83,78,96,22,94,9,63,74,18,46,21,5,76,12,58,94,63,80,94,78,98,97,20,39,66,9,78,31,70,79,2,80,91,75,96,71,51,31,88,8,6,75,34,72,87,55,92,29,63,7,44,25,16,27,79,58,88,68,66,69,12,32,47,42,34,97,53,38,40,24,71,42,44,63,95,51,25,63,27,82,99,60,96,18,30,97,37,60,55,96,21,87,23,81,1,52,100,42,5,71,42,68,2,15,74,80,51,62,53,4,14,45,18,43,66,42,45,85,46,14,59,52,52,26,73,16,71,48,38,21,43,28|
83,75,31,24,98,81,99,34,47,46,14,1,37,76,17,57,7,73,62,44,13,16,51,33,10,15,3,58,91,94,74,2,2,89,83,88,79,66,27,67,59,85,23,86,63,27,70,62,47,4,8,65,95,80,62,97,24,96,75,98,32,38,95,32,80,22,50,88,74,55,39,4,22,53,5,65,96,80,65,61,98,53,81,86,44,52,17,14,89,38,36,75,60,11,90,92,79,19,31,24,38,12,94,62,11,15,95,26,68,35,62,72,14,98,13,70,93,92,67,87,84,21,43,57,3,54,26,34,38,50,92,55,83,21,70,64,46,65,67,12,40,41,72,80,54,46,4,38,72,72,54,60,70,89,81,33,17,23,61,51,5,92,67,29,85,78,65,7,28,33,91,92,95,28,61,48,59,37,26,34,68,80,64,19,86,54,13,83,87,59,69,7,45,18,97,92,49,99,96,31|
32,9,80,58,85,9,47,77,12,43,86,29,2,56,78,53,12,60,33,78,92,80,79,41,29,66,58,70,6,12,35,47,82,55,82,24,51,49,3,14,9,36,62,47,16,52,59,65,44,79,7,79,72,24,39,2,9,74,62,51,17,61,73,40,43,61,81,33,32,22,53,5,90,20,100,73,88,73,25,25,23,23,37,5,64,77,17,41,82,13,56,84,36,43,20,5,62,53,96,15,92,90,40,11,8,32,17,15,86,1,46,13,64,28,28,33,63,73,100,55,55,82,62,36,13,28,6,74,59,18,84,59,96,96,66,95,58,38,1,4,72,37,79,18,96,2,55,62,93,31,98,79,12,51,98,36,60,14,16,25,71,79,5,40,95,63,45,29,17,39,39,29,40,66,100,36,25,82,64,17,43,47,37,54,85,87,57,100,47,3,18,4,9,22,23,31,9,33,82,95|
3,35,60,2,42,50,41,34,6,38,1,78,59,36,30,100,51,22,67,35,44,89,36,99,97,2,70,91,83,29,1,10,46,27,61,94,92,39,50,89,64,40,19,52,52,64,13,4,61,20,59,42,79,6,45,11,39,3,50,37,55,87,46,5,58,9,72,65,36,28,62,16,77,22,70,31,91,42,37,99,48,13,67,76,42,12,10,40,80,77,98,76,64,95,80,78,25,79,29,100,10,29,34,76,95,18,14,73,10,34,12,56,55,61,61,50,51,42,11,65,79,72,27,73,67,57,53,73,45,32,6,75,44,69,42,64,53,26,75,19,100,80,28,20,2,28,82,35,53,48,52,70,73,5,81,20,94,89,67,39,62,95,9,21,68,58,82,21,56,80,52,4,86,45,98,46,21,6,74,60,25,98,21,17,9,22,8,60,28,95,79,100,98,30,20,63,5,23,34,59|
58,75,78,54,82,99,90,27,25,56,48,41,66,8,26,68,47,4,60,66,49,56,33,19,19,28,49,80,36,72,1,29,27,75,21,81,34,67,56,62,69,68,90,89,8,10,62,67,91,31,92,97,2,38,88,1,36,81,85,45,39,25,37,27,37,75,57,30,14,25,99,28,85,67,18,37,11,52,10,27,58,80,93,38,54,54,62,25,74,77,79,50,25,58,84,22,10,69,94,61,24,94,80,41,54,78,21,8,96,98,6,67,7,61,27,32,74,69,57,76,32,40,57,50,23,24,3,54,13,16,43,61,26,44,79,56,63,19,59,83,10,60,70,20,42,84,90,12,16,61,26,14,54,26,13,53,99,93,41,39,23,77,21,11,44,29,24,70,48,80,60,33,30,35,10,54,84,55,50,34,74,92,13,6,100,87,44,28,76,50,100,100,94,74,80,78,96,83,3,86|
90,48,23,23,62,97,85,44,56,52,74,13,28,36,77,60,3,43,18,31,38,100,98,1,96,64,76,55,64,28,52,17,12,6,50,37,4,39,44,75,2,10,39,85,20,23,36,57,78,78,3,77,70,57,76,79,41,35,65,25,88,27,62,46,82,76,47,18,20,38,19,6,70,37,22,15,60,92,20,21,49,45,6,71,43,55,30,14,52,11,78,29,70,64,78,2,49,37,87,2,28,16,30,34,57,69,33,87,79,99,18,79,53,58,37,44,61,76,4,57,29,77,77,99,76,70,64,17,4,41,14,47,50,47,85,67,38,9,56,13,74,52,6,4,37,98,42,81,25,50,98,100,20,19,32,90,33,59,36,98,83,68,11,66,30,86,76,16,98,59,45,23,100,70,8,72,94,50,38,62,90,55,63,45,50,55,12,46,94,62,98,26,2,98,96,34,6,36,46,69|
100,87,54,12,9,27,71,34,26,57,9,86,48,57,8,66,86,35,25,5,74,55,73,56,22,11,19,12,16,51,32,87,52,59,76,26,13,7,96,50,51,98,10,78,12,31,57,75,44,9,14,28,49,98,38,17,78,19,41,91,55,34,50,38,74,8,39,5,89,12,36,85,28,51,3,89,92,37,90,97,16,92,29,98,27,71,89,80,55,98,54,13,16,1,40,65,99,30,75,79,4,59,97,79,62,95,46,24,31,83,71,28,39,64,48,25,73,63,10,86,11,25,53,46,50,52,93,85,34,89,20,1,23,16,3,47,4,1,72,14,58,29,51,35,29,4,96,73,82,48,1,23,20,74,8,84,5,71,55,53,36,82,77,50,4,63,4,42,14,47,49,48,3,47,4,98,76,58,25,99,42,83,85,46,34,54,85,76,89,54,88,34,35,3,87,59,69,65,94,27|
65,72,81,69,89,25,84,34,22,37,30,51,74,9,40,87,79,70,93,96,75,81,13,100,9,78,30,55,98,36,94,71,7,16,75,14,68,3,40,3,82,17,41,64,21,76,24,55,61,28,72,8,94,84,34,30,46,33,18,88,33,38,76,17,71,83,44,75,85,2,99,1,17,6,88,35,91,58,54,94,68,66,2,68,39,72,6,76,80,94,3,62,48,81,64,50,62,77,33,71,15,88,47,71,97,12,8,15,53,5,29,27,26,19,98,87,64,71,75,32,57,83,36,10,75,27,70,26,66,35,60,7,59,14,54,57,76,44,5,81,70,19,75,47,77,90,46,1,87,26,3,31,64,58,43,20,40,83,25,76,14,23,77,50,15,49,77,48,82,4,55,64,66,51,62,58,9,81,100,71,52,62,75,16,38,74,50,3,1,40,47,9,78,10,42,21,9,39,60,40|
54,65,69,25,30,64,19,67,48,59,85,81,97,17,27,1,22,83,86,64,73,76,38,100,15,29,81,99,93,18,31,100,76,64,28,76,9,44,94,90,40,20,28,6,92,17,83,74,76,73,50,26,69,42,91,6,20,10,23,89,81,32,42,72,80,35,85,24,43,18,87,20,4,32,95,11,97,33,50,68,69,96,80,42,96,78,13,54,1,86,100,51,51,47,60,6,7,48,57,62,73,66,18,21,5,23,52,19,2,16,93,51,79,68,46,51,22,40,38,77,83,86,16,36,74,38,42,60,76,1,39,13,61,84,26,64,17,57,5,43,93,40,60,2,32,73,25,22,76,60,48,87,61,5,75,53,15,1,96,30,83,64,22,18,37,48,73,94,31,62,92,54,17,56,87,37,32,27,29,7,48,26,44,63,79,38,52,33,1,80,54,25,73,32,69,80,89,18,37,66|
12,98,89,13,15,96,30,86,26,10,6,21,92,38,50,29,26,11,60,69,88,31,60,20,96,36,81,24,100,71,82,5,70,26,46,72,90,80,29,78,74,71,8,1,56,80,10,19,69,51,48,72,93,98,85,5,55,6,62,65,46,61,98,15,28,36,78,6,38,4,47,56,80,52,22,6,15,49,52,34,52,14,97,47,26,69,19,73,23,5,52,8,3,97,88,67,18,85,4,16,19,84,97,66,93,34,73,57,5,27,23,21,31,24,98,57,29,84,32,90,90,25,91,53,36,36,11,77,21,98,13,57,54,16,15,96,40,26,89,61,58,44,28,98,7,5,74,19,70,31,21,100,87,26,26,19,76,44,12,71,92,61,65,46,26,81,89,75,93,70,34,51,35,10,19,25,91,77,20,13,44,46,33,87,27,68,75,51,79,79,23,10,99,64,88,86,75,5,59,7|
69,76,8,19,23,23,8,71,76,60,65,2,7,50,2,69,32,75,20,16,66,7,64,33,55,94,49,74,10,33,52,35,63,83,14,76,70,25,19,8,97,74,9,79,47,77,50,13,69,35,50,11,80,82,2,81,19,66,81,61,94,90,49,8,47,30,94,62,88,74,35,51,30,71,24,91,77,76,14,57,15,73,24,15,65,35,99,77,91,2,57,60,24,18,83,85,74,23,90,39,18,13,57,25,71,36,49,11,4,16,58,46,64,75,72,37,58,49,29,79,19,85,19,3,86,75,7,99,70,33,15,92,92,29,74,89,21,83,26,34,68,43,58,63,47,62,56,77,22,90,25,51,96,27,75,49,34,99,28,22,46,96,53,100,4,100,55,84,95,94,69,49,30,23,50,36,12,87,45,86,49,5,3,71,25,80,43,79,79,80,5,65,51,80,87,93,80,77,99,17|
17,51,27,32,53,67,17,67,52,32,75,81,95,22,66,84,87,56,5,100,94,89,17,84,51,53,42,31,35,64,49,41,28,68,52,18,89,39,68,94,66,51,90,61,9,21,40,12,9,67,51,9,82,77,65,40,53,15,11,63,86,49,40,83,39,87,31,31,54,14,59,65,38,91,29,23,66,62,31,51,95,25,67,58,39,14,65,69,77,30,20,29,3,100,25,41,14,22,94,89,93,86,38,37,93,67,42,50,39,53,4,73,93,42,49,94,22,19,57,10,56,31,69,88,93,34,8,20,22,16,31,29,77,66,37,37,65,93,79,83,94,23,7,84,100,59,27,17,18,56,100,16,97,80,92,64,49,49,85,70,14,76,43,86,7,42,71,39,41,84,25,89,93,42,11,71,87,18,67,20,75,9,72,42,89,74,27,67,33,30,99,11,18,80,98,10,78,90,82,16|
42,16,4,57,60,35,38,92,70,60,39,87,33,42,71,53,30,74,84,31,96,74,84,39,6,31,31,81,46,98,92,22,78,33,75,35,78,75,94,80,46,58,81,57,33,4,14,21,98,38,37,16,22,91,90,88,63,5,20,68,95,71,14,81,28,79,68,26,59,80,44,38,86,18,70,95,38,53,73,57,49,96,2,71,20,46,90,37,84,70,7,31,6,27,43,93,89,30,13,91,43,24,36,83,42,10,85,56,8,70,71,13,81,2,65,3,61,52,8,68,78,66,5,21,18,71,65,96,32,58,47,49,35,57,70,34,11,37,8,53,32,47,54,19,40,82,9,9,45,32,23,73,27,62,66,11,67,88,50,5,73,39,10,45,61,81,1,52,100,2,89,54,93,97,16,72,50,59,93,45,65,97,33,50,30,24,10,32,86,44,56,74,44,78,74,42,16,78,71,72|
29,39,85,54,68,74,10,83,9,53,42,54,12,5,20,36,60,21,25,41,30,89,56,32,82,77,86,33,85,50,6,39,27,15,20,1,63,88,4,98,67,19,88,41,34,63,25,14,39,86,6,49,19,53,17,46,74,9,60,66,82,76,87,1,37,62,22,41,12,93,22,41,11,11,63,65,11,59,68,1,62,17,14,29,38,54,54,60,48,75,46,12,50,88,14,49,79,12,23,3,78,63,39,9,46,12,34,43,16,33,29,28,73,12,17,73,94,50,70,60,81,77,65,68,62,98,42,47,17,61,54,10,18,85,84,38,82,42,43,83,84,37,3,93,61,33,15,32,91,91,86,32,24,49,9,85,81,34,77,1,96,73,56,75,83,95,10,39,82,49,32,16,12,43,8,40,21,78,48,14,62,68,47,44,41,89,37,76,67,40,45,88,35,8,33,37,53,44,14,64|
79,50,10,66,23,67,78,18,33,37,91,88,2,93,46,33,41,63,14,40,76,76,59,31,35,94,97,22,37,34,55,7,23,91,28,78,37,77,70,83,49,8,57,42,31,22,66,46,79,2,73,70,25,50,51,88,38,24,28,82,69,16,40,97,73,53,4,24,34,57,28,34,38,14,58,56,1,99,41,37,51,2,16,82,25,55,9,27,34,88,41,95,48,54,64,13,65,49,92,63,91,40,79,8,12,79,82,68,57,80,61,31,69,23,15,47,17,61,36,57,59,79,90,58,67,97,8,65,16,21,18,80,43,36,41,48,57,95,81,73,70,69,100,30,54,61,16,29,31,25,25,26,87,54,97,29,12,75,8,41,53,82,8,87,22,46,80,11,11,18,46,25,77,22,51,78,5,8,30,85,1,52,89,89,44,31,55,56,98,65,16,6,48,41,27,78,57,47,53,53|
49,100,39,65,41,44,61,23,67,56,72,23,83,28,57,79,98,68,59,79,69,31,8,28,18,5,6,16,99,33,100,77,31,65,90,28,82,85,68,51,63,97,27,14,59,55,16,31,27,84,75,57,98,50,11,18,58,81,87,11,100,82,16,87,58,29,64,2,24,46,22,65,25,87,19,83,79,52,5,58,57,62,37,10,16,80,70,25,72,43,72,68,37,53,83,36,77,80,100,73,44,48,65,99,65,82,3,14,18,50,11,43,24,24,18,83,51,62,22,40,81,62,74,50,81,54,35,76,13,67,72,10,85,21,22,66,76,3,77,46,45,67,15,15,6,17,58,44,92,89,16,64,80,74,5,10,100,72,25,6,100,72,86,44,51,47,8,17,57,36,71,79,91,2,13,6,97,25,37,16,58,100,95,68,41,51,81,91,23,85,29,27,88,13,92,61,39,56,90,44|
56,66,18,34,16,67,89,55,32,28,67,16,61,14,18,65,84,61,53,26,72,12,39,18,37,68,4,37,75,30,83,85,30,82,58,23,73,58,79,11,96,74,67,15,6,73,96,43,74,4,47,6,34,89,34,64,81,51,6,77,82,96,64,10,82,63,31,17,44,87,74,97,11,75,90,10,96,60,30,29,18,12,53,80,54,4,15,57,38,8,24,69,73,98,58,67,92,60,13,77,8,82,15,6,51,43,92,56,95,11,4,92,37,21,100,56,6,25,3,28,36,17,80,32,62,64,74,81,53,55,51,18,34,19,2,77,100,54,37,30,60,10,58,7,93,91,20,93,93,36,36,86,9,53,72,71,84,34,15,11,68,63,62,17,92,22,47,51,81,21,17,36,9,93,15,23,32,22,12,48,79,38,38,10,43,60,94,49,76,100,95,31,53,60,66,6,73,68,90,15|
70,14,35,29,93,72,57,99,6,75,86,96,89,9,59,89,33,77,51,23,97,2,56,82,68,93,87,8,69,11,82,26,47,11,93,62,85,47,78,32,82,44,44,74,78,50,61,50,52,14,78,69,71,64,20,82,18,8,49,3,65,56,69,16,45,82,29,74,23,30,31,26,36,59,35,5,27,42,65,30,15,42,53,58,50,54,100,91,50,12,47,28,4,60,77,24,67,69,20,30,6,85,20,92,24,74,3,42,78,43,76,72,86,65,82,46,79,28,23,73,29,81,82,47,62,89,55,99,33,6,77,85,26,56,36,18,46,19,67,57,37,35,15,93,5,88,82,55,65,23,79,2,58,92,91,75,40,1,70,92,4,99,18,84,40,72,57,98,79,81,13,13,35,8,65,85,25,45,69,22,12,21,66,93,89,47,75,25,69,59,12,100,23,82,25,30,63,39,45,97|
83,83,99,98,69,40,20,79,41,73,31,82,17,23,78,64,82,55,13,61,73,14,55,91,74,57,55,84,39,51,85,26,20,15,50,93,26,22,34,80,62,72,55,20,3,14,56,79,46,52,80,42,73,68,93,40,21,91,32,62,9,46,13,31,8,64,30,98,90,62,9,67,74,75,3,51,58,24,99,40,64,43,59,80,48,100,71,31,41,16,52,7,40,50,85,68,34,50,39,9,6,80,70,29,75,80,69,45,31,67,54,88,68,62,67,84,42,74,92,89,85,28,43,84,92,33,76,34,3,89,12,40,49,48,92,57,41,53,54,62,97,6,92,10,31,79,24,14,59,70,43,10,54,27,8,48,58,17,51,100,26,1,55,34,51,22,41,56,58,20,94,87,60,21,2,59,40,92,90,57,32,16,95,65,23,41,84,80,89,37,59,44,63,2,10,57,44,70,31,34|
60,47,60,96,21,3,93,70,91,3,56,58,88,56,10,3,80,98,43,84,29,13,33,83,82,40,22,61,85,44,99,38,22,61,94,20,39,66,58,13,61,75,88,16,80,82,66,7,89,59,65,87,23,45,64,12,68,31,7,32,93,44,37,60,1,85,74,84,70,65,84,68,69,39,16,24,26,38,63,74,63,82,94,41,5,17,27,60,76,20,16,67,17,22,85,98,96,49,49,67,62,44,1,56,15,25,13,98,5,81,87,36,25,28,81,23,74,61,81,70,46,21,71,65,95,74,39,21,83,76,71,74,64,59,67,69,7,28,83,9,22,49,77,68,39,86,11,65,87,57,11,56,95,44,62,75,69,49,14,76,55,90,60,1,47,14,88,42,2,76,69,89,11,99,24,18,86,46,40,58,34,37,49,38,14,99,50,8,67,77,79,81,43,79,39,99,80,66,93,52|
99,93,53,92,35,68,41,43,21,30,96,15,94,13,51,13,75,96,67,94,83,4,58,96,27,31,37,44,89,17,61,46,75,7,81,95,18,10,60,75,12,24,39,43,11,14,57,17,31,9,13,25,39,88,23,22,31,34,19,37,68,20,62,81,85,74,38,69,45,27,97,50,40,18,69,3,26,14,26,93,41,80,23,82,19,11,70,67,92,8,82,70,69,44,82,21,65,19,48,71,63,69,91,78,96,95,53,15,2,74,7,26,45,48,6,37,29,28,78,78,53,70,65,90,39,71,95,37,91,96,35,20,80,6,68,14,80,6,96,22,67,71,1,71,28,16,6,49,47,14,84,11,74,38,75,70,18,3,58,73,24,26,94,54,32,85,70,80,41,37,42,24,14,59,25,97,53,90,67,7,4,27,9,64,92,61,19,6,78,18,54,83,27,30,23,5,52,38,62,12|
38,67,99,15,22,80,54,7,92,73,73,86,29,74,90,71,86,88,78,49,15,18,50,24,84,94,88,30,31,77,60,83,39,12,50,8,7,21,47,82,65,65,44,87,45,75,58,44,84,33,36,79,58,45,29,67,84,36,62,41,58,34,67,41,28,20,45,78,74,53,83,10,37,70,67,1,36,34,24,36,23,42,9,29,27,97,32,81,98,38,84,73,80,53,77,41,30,3,38,19,26,30,95,18,47,52,35,9,50,71,87,70,50,61,89,27,4,17,52,17,38,18,100,55,41,94,28,80,84,5,86,19,91,19,35,7,84,12,12,87,96,54,36,15,93,68,31,20,99,33,98,97,65,91,88,2,13,1,85,25,71,71,17,91,61,40,75,20,79,44,26,26,73,35,75,75,25,6,32,81,19,53,5,49,14,68,66,59,97,98,32,21,85,43,59,35,57,25,38,74|
72,81,48,51,14,79,32,65,61,83,24,41,97,33,24,78,1,99,20,22,20,93,36,88,100,30,79,78,58,22,74,24,87,51,16,37,10,100,50,6,61,74,75,89,60,49,26,60,87,27,38,50,71,11,87,13,32,5,46,68,9,31,9,3,89,83,4,53,49,99,63,25,34,53,89,68,32,89,36,46,42,96,82,87,68,54,27,65,43,42,68,15,77,96,64,47,21,3,21,58,11,21,89,95,94,27,73,15,65,57,98,97,17,50,46,7,25,80,17,15,39,47,85,12,62,49,43,71,71,37,51,1,41,60,33,24,7,33,5,90,4,74,76,8,37,65,64,3,82,55,41,43,72,22,45,86,92,67,1,91,8,44,10,90,42,30,55,27,45,73,31,8,24,10,21,88,44,13,70,94,5,1,31,71,4,73,28,47,88,76,52,37,75,79,49,20,14,21,62,96|
59,52,36,46,93,14,2,85,21,2,69,21,60,52,42,61,77,67,53,63,65,53,58,74,96,100,29,47,85,79,24,32,81,38,40,67,8,23,80,18,96,37,4,55,39,58,84,45,42,3,9,95,35,91,36,45,3,62,7,53,44,27,87,71,83,63,30,60,96,83,61,15,10,24,85,50,60,18,15,36,32,87,20,63,71,60,22,63,13,85,80,67,43,73,24,60,54,96,3,4,41,96,9,14,14,64,94,86,5,48,16,82,86,46,14,38,40,54,72,87,13,88,15,56,56,36,59,88,57,67,88,4,60,40,42,88,4,62,16,73,17,76,23,6,92,80,22,21,38,76,97,11,40,57,47,66,61,26,36,79,68,42,47,88,28,13,26,56,57,84,3,36,33,50,87,8,83,21,46,35,54,13,58,39,41,44,83,73,89,26,50,36,76,15,52,71,49,26,55,7|
56,32,15,97,52,98,82,26,33,61,20,25,75,3,40,17,40,63,96,42,73,76,19,35,44,16,9,30,24,7,67,76,33,5,44,32,34,96,2,37,64,32,21,62,45,29,8,62,41,31,66,29,35,25,45,25,16,40,93,96,11,32,58,65,65,66,21,77,67,72,92,96,44,59,25,75,40,95,89,1,25,96,77,13,30,7,85,62,81,78,47,62,1,61,46,54,3,81,79,86,36,34,52,29,80,36,43,16,65,81,54,31,19,70,77,98,3,7,47,77,6,92,88,39,43,66,98,64,79,13,54,14,84,6,2,4,64,20,29,92,47,23,98,95,60,2,89,46,64,21,94,75,67,5,32,100,83,7,1,87,6,22,86,63,19,61,45,30,60,36,65,4,15,65,38,7,62,98,70,7,16,66,44,35,88,41,34,4,60,20,64,26,2,4,51,66,6,21,42,55|
17,6,76,43,20,39,74,19,55,40,16,57,23,4,27,74,70,88,88,40,75,61,47,90,70,51,28,42,44,92,38,2,22,88,54,22,46,26,94,96,43,34,23,97,14,81,36,87,92,2,16,84,90,34,66,26,83,55,34,35,53,92,30,68,43,100,95,80,1,84,38,74,8,22,59,14,76,23,11,75,11,3,19,67,31,24,52,91,35,40,85,83,22,91,37,56,61,96,62,14,26,58,1,28,80,78,59,25,57,76,11,10,94,43,97,50,50,33,62,17,57,30,5,44,30,71,98,11,67,63,61,7,52,9,28,11,98,44,33,34,70,30,22,43,57,75,18,44,93,78,69,39,61,13,86,34,17,70,68,52,61,16,26,41,75,43,56,78,47,87,87,68,86,95,74,95,56,49,58,90,2,60,31,37,72,46,88,62,88,35,60,40,59,41,34,77,16,86,34,98|
90,15,38,16,37,94,56,61,28,14,56,51,49,57,96,97,57,79,42,92,6,98,70,39,86,53,29,77,26,8,37,6,99,28,65,85,55,67,76,46,88,87,61,80,28,71,30,76,96,34,17,11,99,71,82,24,45,32,26,57,85,67,60,51,27,30,90,44,29,34,26,61,60,46,89,89,69,45,19,45,82,93,17,67,19,18,100,76,85,94,75,20,66,98,78,21,4,21,35,17,10,99,53,23,17,73,92,77,92,75,37,41,82,10,82,29,15,51,47,82,65,83,30,99,36,56,60,75,40,1,25,19,11,50,90,92,74,78,57,37,11,72,74,47,44,63,23,57,66,30,100,7,89,11,48,14,27,43,90,82,87,2,88,22,7,87,26,67,55,75,78,84,40,62,74,85,61,38,86,71,9,31,87,86,41,23,89,40,95,42,8,85,44,88,24,23,66,62,31,89|
69,39,49,26,14,56,7,83,68,46,89,42,11,14,92,96,14,93,84,49,61,21,37,33,51,24,1,42,52,39,97,69,30,46,3,93,70,10,56,46,17,35,17,6,100,51,51,20,47,98,31,98,72,28,91,49,32,4,54,90,26,71,6,64,1,36,72,7,66,64,24,18,65,49,26,16,64,35,19,19,24,11,68,39,5,95,32,66,84,89,28,36,39,84,20,1,51,17,96,44,29,6,72,50,51,32,43,56,24,68,38,57,74,38,100,43,63,34,81,88,18,8,99,40,7,27,61,85,2,61,82,9,8,45,8,99,91,60,66,61,55,39,70,73,68,53,3,43,10,10,6,58,90,51,15,80,7,97,31,23,81,40,40,94,49,63,64,32,13,77,89,92,1,53,96,16,26,90,89,26,6,65,66,32,33,44,92,67,42,37,90,100,29,58,52,14,59,97,91,22|
90,55,85,36,63,61,51,69,45,23,5,73,8,28,39,35,58,46,17,31,80,38,16,8,96,15,99,14,42,68,26,49,5,70,58,2,36,62,57,65,64,19,41,84,31,8,87,35,89,76,16,93,82,14,7,10,48,83,36,21,27,6,94,68,86,58,48,57,80,10,88,3,35,77,47,22,87,95,27,40,59,92,79,32,35,52,13,79,25,94,53,28,73,97,69,39,42,92,2,90,15,68,6,92,91,67,84,35,81,31,63,64,82,13,71,17,23,27,4,62,46,49,76,10,100,3,15,100,24,74,33,85,54,20,89,84,39,88,11,1,80,6,51,66,81,27,23,7,27,97,73,80,11,78,34,8,57,74,82,92,61,41,26,45,9,93,37,2,31,68,94,81,48,58,34,72,25,18,73,55,85,65,27,24,92,79,95,82,19,72,40,66,59,62,3,66,82,37,8,43|
35,75,99,2,74,74,41,54,28,70,91,32,32,19,32,31,14,82,91,47,90,75,11,79,8,36,52,70,71,11,4,46,92,1,100,42,9,58,21,58,81,99,22,7,65,27,38,77,40,17,98,47,3,46,37,30,35,94,35,30,39,28,55,24,57,10,67,5,1,93,43,33,88,89,10,100,74,9,46,77,46,43,87,16,52,25,46,89,53,70,82,85,38,78,71,28,31,95,77,20,90,49,30,73,98,21,3,90,46,98,80,87,56,87,8,7,60,40,88,4,45,95,94,25,21,38,85,87,20,82,45,71,81,77,89,78,34,5,53,50,61,12,16,73,35,75,39,71,76,31,66,60,79,96,39,30,31,64,84,69,18,64,53,33,69,73,15,88,37,58,47,39,28,80,82,36,94,66,64,10,78,22,31,53,64,3,25,9,41,65,74,81,57,30,87,6,15,53,57,50|
85,21,79,10,50,86,61,59,58,48,73,20,41,17,60,82,87,11,60,58,85,27,45,3,47,70,4,84,38,82,15,84,76,40,39,70,60,59,22,91,26,13,57,86,97,40,13,24,16,12,23,32,93,23,78,96,46,74,64,76,54,2,45,55,14,89,27,52,16,77,53,95,10,13,75,84,11,60,6,94,27,98,32,8,57,6,69,20,90,28,59,25,39,10,87,99,49,10,45,16,8,2,62,69,66,36,92,49,6,63,38,81,77,26,69,21,91,11,38,14,89,86,24,57,34,51,32,23,75,45,60,5,83,45,77,54,67,2,8,37,67,82,62,17,33,54,91,32,13,57,88,55,69,67,60,24,2,15,66,80,100,33,47,27,22,61,45,33,88,96,27,66,76,38,55,5,40,3,89,56,63,42,45,95,65,54,40,7,71,79,51,61,38,10,83,75,60,64,35,26|
58,100,52,38,7,93,75,89,88,61,93,70,43,85,51,61,26,65,2,70,66,100,75,99,23,47,48,37,33,73,68,99,75,99,65,17,64,65,66,91,47,17,65,2,51,81,39,85,75,83,26,72,70,17,12,97,94,50,90,89,70,96,49,53,25,42,8,56,77,84,98,100,61,53,42,75,82,80,57,8,84,88,94,62,27,17,21,4,36,86,28,97,94,21,41,35,32,7,98,66,40,96,89,87,56,23,92,1,89,9,76,78,66,28,88,79,46,74,81,40,11,55,51,20,89,52,55,27,98,44,87,17,8,96,45,89,34,77,91,18,19,48,54,50,15,15,30,20,94,39,57,32,98,26,88,40,67,41,26,21,41,96,98,30,30,28,24,57,43,97,15,19,84,89,65,53,69,61,10,72,35,48,37,17,46,93,65,61,5,24,71,18,21,6,89,91,49,20,6,45|
41,98,11,55,88,45,74,90,44,11,20,12,93,17,57,34,89,25,78,49,38,17,66,58,8,88,54,40,37,12,89,81,66,95,64,100,100,38,97,38,67,71,26,44,89,82,76,68,2,50,33,21,63,88,35,88,20,49,94,73,95,64,92,38,33,66,58,22,79,9,1,49,10,18,27,59,2,91,40,10,73,65,100,24,70,86,25,29,84,29,41,76,17,80,18,24,3,90,17,74,49,50,44,46,57,61,90,74,9,8,47,89,35,28,85,91,17,73,34,8,41,36,67,64,61,52,28,58,11,79,1,40,27,98,100,61,37,70,24,96,12,13,46,45,63,36,34,49,16,30,12,30,6,10,79,71,11,16,30,65,9,41,37,55,60,75,98,36,89,19,37,22,46,2,45,89,81,82,28,48,77,54,68,71,43,55,22,89,78,60,24,44,57,84,26,48,20,51,86,16|
65,78,41,7,68,19,31,73,22,21,82,92,6,87,58,14,24,7,76,72,38,21,25,68,96,52,36,70,44,76,32,88,94,85,51,64,36,61,50,58,97,12,86,46,35,59,26,83,38,2,25,57,27,13,70,85,73,50,7,66,95,88,24,82,83,7,20,29,29,66,32,80,62,77,26,34,90,9,71,11,44,44,21,11,74,73,20,82,21,16,11,67,29,2,37,30,20,12,69,29,95,64,26,10,54,39,99,99,29,96,10,2,86,66,56,87,70,18,81,19,10,55,95,98,3,18,64,45,65,35,55,80,39,57,4,33,48,18,1,78,67,62,15,71,49,66,21,36,71,78,49,34,26,72,41,75,96,83,53,74,31,6,41,59,28,39,22,37,4,34,96,30,53,62,74,3,32,45,13,56,90,67,10,68,33,1,31,33,84,95,72,43,69,92,58,98,90,44,87,17|
90,71,55,72,22,100,67,26,44,32,64,11,70,16,98,40,37,44,54,5,71,33,72,81,12,89,5,84,50,98,64,45,87,13,84,79,46,64,21,43,71,89,10,50,83,1,71,71,60,67,66,42,90,25,95,62,67,93,87,98,58,100,2,66,86,12,89,84,85,90,54,26,79,82,91,85,93,85,35,96,98,72,62,89,68,83,67,30,58,33,44,80,97,38,3,64,92,48,19,7,100,30,36,60,79,2,46,79,29,78,54,85,93,21,40,45,26,100,33,73,49,35,88,53,4,44,87,98,83,69,86,63,74,84,56,69,92,77,56,89,46,71,42,50,31,12,30,3,15,82,61,50,85,24,63,5,53,70,32,1,21,24,77,89,56,37,90,16,85,98,69,30,61,72,70,12,79,76,37,46,11,22,3,61,89,60,52,13,39,80,64,49,10,23,46,12,21,51,33,6|
2,91,1,39,85,5,89,99,14,41,1,79,22,92,62,83,93,68,77,41,55,22,100,85,65,11,51,49,73,43,3,82,32,79,76,12,58,42,76,10,23,99,97,34,49,49,67,64,10,70,92,80,87,28,72,1,46,65,85,11,8,10,98,33,9,86,81,32,80,72,59,22,38,78,39,30,87,95,95,27,95,88,90,79,86,42,4,90,25,95,48,63,23,94,43,18,48,64,14,11,84,97,50,50,71,38,73,80,92,20,44,69,52,8,66,41,93,93,100,24,86,75,71,29,37,93,78,2,2,1,37,82,57,2,52,51,79,67,88,51,53,90,98,25,58,52,54,63,14,91,23,10,58,12,60,56,98,49,98,29,9,18,83,37,19,92,50,89,61,57,4,4,13,91,31,44,72,39,20,65,16,61,19,1,13,13,53,48,86,88,17,46,16,97,55,55,19,81,21,67|
62,97,13,54,16,22,65,41,62,53,69,22,91,80,22,20,69,48,95,3,6,85,37,74,11,91,95,45,96,71,55,29,72,41,10,10,31,34,77,77,9,9,45,35,32,70,16,68,88,24,98,38,26,64,11,44,35,16,45,67,22,8,32,64,29,74,24,4,88,57,67,52,39,57,24,31,86,5,11,48,77,41,78,64,40,29,47,61,99,21,51,76,94,90,86,96,77,85,28,55,50,6,83,5,55,80,54,22,1,8,66,41,57,35,54,79,70,3,37,32,63,84,95,80,39,31,3,92,6,24,19,44,66,9,29,84,38,90,86,18,50,46,92,3,23,74,84,11,71,56,96,78,32,55,29,84,77,25,57,93,54,41,44,74,22,78,28,47,82,67,5,13,67,9,22,25,51,58,58,73,20,43,58,91,21,77,43,44,93,51,38,47,1,19,10,6,93,41,57,19|
90,24,39,95,51,32,8,44,93,51,5,5,91,97,73,2,22,61,95,43,94,69,90,9,73,5,32,55,52,74,80,7,46,67,44,41,23,31,22,67,14,54,57,70,23,68,50,19,76,85,15,90,20,19,83,43,40,81,91,34,97,70,77,85,43,9,20,55,73,6,23,47,25,61,49,20,77,57,12,56,30,92,65,12,39,93,32,50,85,94,43,70,26,67,20,5,88,58,30,60,12,41,57,71,78,33,19,69,79,12,9,34,80,54,14,98,12,31,8,10,33,88,76,24,27,90,96,24,98,55,80,40,85,100,86,4,74,35,41,51,16,98,35,48,98,79,33,28,62,57,4,38,23,39,18,8,83,12,47,78,99,70,8,5,94,95,95,54,56,25,92,22,4,61,80,68,37,7,64,69,74,39,32,95,3,59,28,25,74,51,3,2,33,13,23,48,5,90,24,28|
44,97,56,35,52,99,78,2,56,42,17,81,27,2,20,12,69,56,8,4,40,81,77,77,52,18,36,60,46,30,28,82,75,73,12,61,99,18,89,35,32,20,73,81,29,44,19,62,94,38,24,96,17,84,72,26,82,23,97,87,36,41,53,9,92,79,18,33,9,16,91,59,16,13,48,45,80,86,2,93,93,77,16,46,70,30,42,42,1,31,92,97,59,32,93,9,83,38,60,71,11,67,82,37,36,53,62,68,13,61,58,92,31,45,94,86,55,70,61,60,60,74,42,51,27,96,1,57,53,37,35,54,28,29,48,42,68,77,38,75,19,83,29,87,78,83,1,6,58,99,59,57,56,87,71,33,45,71,45,2,77,98,71,51,8,9,23,53,65,83,70,46,18,22,79,47,88,57,52,89,29,71,46,17,32,36,7,50,80,51,17,100,15,40,68,89,31,63,32,59|
26,68,20,48,59,20,26,16,57,73,64,5,43,45,90,95,40,52,82,71,96,71,24,46,35,15,62,85,38,31,86,19,91,33,21,9,48,43,36,77,60,97,57,19,37,69,13,56,12,99,95,47,81,86,95,12,18,39,56,47,96,97,15,2,49,5,9,82,28,70,35,19,80,63,59,14,78,39,53,39,57,5,51,95,88,66,83,75,55,32,63,74,70,65,1,15,99,79,55,75,60,93,97,10,20,37,25,71,90,63,72,57,98,67,58,18,65,62,86,87,83,7,59,86,47,55,49,44,49,85,69,19,42,24,82,85,17,17,57,21,97,37,48,61,68,43,24,9,50,10,28,7,17,78,60,32,83,99,79,42,24,82,93,7,93,87,76,60,93,2,17,57,16,34,14,80,42,26,65,56,49,26,83,68,81,26,49,16,22,81,71,75,55,61,80,50,98,90,78,52|
15,20,78,63,58,12,21,81,76,76,28,66,57,42,81,10,47,63,52,29,77,34,17,15,86,48,10,53,68,25,43,57,24,99,12,10,96,44,11,6,38,18,66,40,35,38,35,47,32,34,55,60,15,4,32,5,41,34,7,79,43,28,80,42,43,66,94,94,28,87,74,68,5,38,72,1,1,14,13,34,95,49,55,49,36,89,21,98,21,7,94,13,91,55,49,84,4,16,6,4,20,43,55,93,36,62,67,62,73,47,71,1,8,18,16,94,33,99,72,90,5,87,32,99,9,42,66,62,52,74,26,52,96,66,86,77,63,8,82,30,27,31,81,17,88,48,38,22,61,64,25,44,82,98,86,68,52,78,62,1,73,97,43,73,6,26,87,23,35,30,84,34,34,11,38,57,98,46,24,11,100,58,8,36,22,57,54,13,8,61,26,33,73,41,45,92,64,41,25,76|
6,15,4,94,94,80,56,6,74,86,15,34,31,11,36,16,4,14,40,49,22,76,99,25,60,62,56,61,45,10,62,56,15,79,51,17,67,44,33,55,4,39,55,18,25,94,11,37,53,22,18,13,5,24,39,25,93,49,3,19,86,16,40,54,7,37,65,7,78,97,57,5,49,9,88,52,14,66,51,98,7,66,30,36,25,51,26,18,4,88,88,30,18,57,56,70,76,43,90,53,10,9,2,91,16,32,66,75,63,65,32,32,77,56,89,71,47,23,62,96,9,64,41,51,33,80,94,45,25,8,73,7,7,70,27,30,26,76,73,24,26,14,48,54,91,9,79,30,98,19,97,94,33,30,67,62,20,49,25,27,67,80,100,72,77,51,11,74,74,77,32,22,58,49,10,46,54,38,84,44,66,67,73,85,43,100,41,30,25,8,39,71,97,39,57,45,89,3,19,18|
68,67,68,18,68,90,53,100,13,90,60,10,32,10,12,17,19,28,41,84,27,17,10,6,19,62,69,82,39,64,71,63,28,78,45,20,66,5,30,17,28,72,98,39,75,10,62,13,89,25,13,7,31,20,71,35,81,27,28,26,85,17,71,52,87,74,59,87,87,47,81,37,71,98,95,8,31,10,21,1,58,7,39,8,71,41,2,67,12,75,98,45,13,62,78,34,20,87,14,8,95,46,30,7,59,75,47,12,36,98,8,18,38,85,41,87,6,57,6,90,83,50,10,32,38,15,6,32,48,78,45,94,83,51,56,80,88,11,58,72,51,50,26,76,23,5,39,67,28,54,41,91,78,93,37,71,68,40,49,79,69,9,61,46,70,95,61,87,60,46,64,67,99,54,68,90,19,46,63,92,54,73,13,38,94,74,83,69,40,17,28,78,61,6,74,91,72,88,59,61|
97,52,5,34,33,15,78,21,73,16,72,35,95,35,51,37,2,35,24,55,21,43,11,11,80,27,32,10,98,95,59,82,58,69,60,65,95,19,20,68,50,23,33,92,27,10,71,1,54,10,40,53,4,96,25,59,92,34,83,11,87,61,85,97,52,33,74,43,95,3,77,36,52,44,15,14,83,16,73,17,79,73,11,73,75,1,80,52,75,13,82,57,71,77,13,98,29,80,67,9,69,52,54,73,97,17,22,42,62,88,13,14,20,91,24,54,53,3,38,90,84,90,18,4,79,86,42,18,55,78,23,62,48,32,8,66,17,47,97,80,88,77,30,27,93,64,32,54,15,92,16,80,24,52,20,29,30,14,57,29,70,96,33,91,88,93,49,43,15,6,18,15,14,81,21,66,31,60,95,58,99,10,86,39,38,87,50,4,44,68,62,10,92,64,91,7,77,33,5,41|
11,31,31,95,55,83,30,79,40,10,73,73,39,11,4,23,82,47,4,53,66,36,13,14,87,16,91,15,95,66,62,36,33,24,57,93,19,11,61,91,43,48,97,100,34,69,9,27,29,52,24,94,35,22,54,68,99,82,34,75,55,90,86,11,58,55,48,73,78,81,97,66,37,69,69,58,69,39,2,55,21,18,44,2,19,50,48,9,46,92,88,6,25,15,3,23,37,54,28,86,97,85,48,11,64,70,91,32,34,21,64,52,88,61,9,43,82,52,13,13,62,8,24,48,39,36,19,4,34,91,25,77,3,35,4,35,47,77,72,21,72,34,61,70,30,65,31,69,81,84,51,59,23,24,20,3,23,29,30,25,26,61,34,13,53,91,14,62,18,19,20,22,60,16,85,100,30,78,90,98,3,10,51,72,83,35,86,92,100,54,54,66,99,95,24,19,93,93,10,14|
54,56,50,55,1,46,10,43,12,45,38,63,61,14,57,51,44,64,3,30,87,51,90,48,52,91,31,79,6,2,76,30,78,13,12,59,23,92,30,39,48,12,98,95,29,29,96,65,49,37,91,87,63,44,93,63,94,44,59,96,93,88,19,48,23,44,24,2,86,2,94,34,87,24,59,75,13,69,86,93,55,45,69,59,32,5,4,14,15,46,88,2,92,40,33,85,99,10,43,10,47,73,70,19,24,26,49,82,45,95,93,88,29,76,95,31,30,22,19,42,46,25,25,87,30,31,92,64,100,64,61,61,17,15,46,88,95,24,100,14,15,56,74,77,83,18,31,47,86,32,18,62,32,73,91,24,99,11,65,81,58,61,74,27,9,57,94,10,53,96,12,27,13,78,69,93,73,59,6,6,91,21,100,99,95,46,2,20,84,54,67,74,51,52,13,37,93,12,77,96|
25,81,88,70,91,71,73,44,4,52,20,33,65,90,54,81,70,37,14,64,32,7,72,89,73,59,16,78,3,2,41,95,83,51,2,15,87,62,36,77,87,79,45,43,53,24,21,15,34,32,51,75,83,5,2,74,59,65,17,27,67,72,20,66,12,45,64,21,79,90,56,17,15,61,53,41,66,21,27,9,13,20,9,27,41,30,2,26,22,54,93,84,39,11,98,42,74,1,87,77,98,13,22,91,22,79,87,90,72,31,16,52,6,22,19,48,39,81,4,9,89,5,56,8,5,26,85,94,12,22,18,90,41,6,74,4,58,15,92,11,36,16,58,36,61,56,14,31,100,38,24,98,60,72,85,80,77,4,72,3,75,8,47,97,63,21,72,99,15,83,52,48,85,90,3,60,35,39,34,20,81,97,98,73,87,98,66,7,93,51,38,89,97,95,28,21,16,62,63,61|
95,29,19,100,39,16,93,65,31,24,51,18,29,70,49,24,27,96,85,18,91,86,16,79,49,83,86,44,12,17,81,18,48,67,49,59,83,38,50,35,97,26,8,86,20,17,22,12,87,12,67,100,66,77,58,42,19,4,49,71,60,86,44,33,70,7,65,79,24,80,54,21,58,24,55,7,94,82,13,8,48,55,36,66,11,76,36,53,40,55,85,32,63,21,93,46,95,91,64,61,2,53,39,55,84,36,6,58,52,89,70,54,37,69,91,84,77,14,41,97,87,98,26,15,18,55,19,7,9,98,78,72,85,48,56,74,58,5,82,3,53,47,29,34,94,95,66,45,44,78,55,29,81,98,11,31,15,2,36,33,39,32,7,98,34,38,40,54,73,79,39,33,22,10,13,9,67,75,95,34,24,61,4,14,52,16,13,13,45,27,74,91,26,69,23,19,72,12,20,14|
99,66,68,92,9,19,64,43,89,46,51,90,18,12,9,55,14,78,80,88,53,43,55,47,85,13,33,36,84,42,4,11,87,10,35,22,92,27,44,75,95,17,78,78,61,27,74,1,55,10,56,5,49,80,81,77,12,4,15,77,48,80,24,12,98,87,2,48,47,72,66,86,73,23,20,85,10,50,22,36,5,2,93,72,40,48,44,66,15,10,47,57,6,30,63,90,3,5,74,57,40,72,34,95,84,67,92,92,55,42,31,87,46,48,78,52,22,41,90,38,47,3,50,84,94,77,26,25,54,36,55,22,5,30,35,31,2,87,80,67,78,45,99,55,34,35,33,66,91,1,50,92,3,51,39,92,42,87,38,4,79,53,53,14,29,93,42,97,82,14,6,5,59,53,7,79,67,51,20,93,4,87,7,32,23,87,76,99,40,78,5,55,19,26,11,55,69,95,52,34|
85,52,27,54,100,36,27,44,95,51,100,69,77,71,66,40,64,9,83,21,12,12,59,15,25,92,15,25,72,19,43,94,89,28,39,59,39,52,15,6,5,21,41,88,88,77,83,2,21,19,25,27,68,39,18,28,93,56,79,66,78,61,83,32,45,80,5,84,36,7,78,92,2,80,10,100,43,77,69,10,2,79,34,44,22,54,48,41,32,84,92,3,28,33,58,81,86,100,27,85,81,55,49,74,64,12,48,45,13,22,22,1,64,19,46,58,42,37,75,47,93,42,9,58,84,31,10,44,87,86,7,40,28,31,77,29,18,66,64,24,91,19,56,50,38,1,65,42,94,47,5,78,8,64,60,43,9,31,97,2,4,99,86,56,20,55,28,45,65,92,36,57,3,49,76,6,100,87,34,30,40,62,66,69,86,16,7,90,24,61,33,6,1,99,76,59,2,27,58,77|
23,71,44,59,36,49,70,93,39,36,67,46,35,73,44,36,14,61,52,57,79,61,83,85,59,46,88,1,9,31,77,94,15,15,42,99,35,67,82,74,54,8,74,69,96,88,6,64,24,27,61,95,53,23,66,38,29,33,40,91,37,67,11,35,45,37,84,4,78,35,8,22,25,58,76,72,33,99,71,49,24,78,10,42,82,88,56,42,15,82,50,97,46,47,45,49,98,83,28,27,32,70,27,80,73,80,60,15,89,42,48,90,71,6,41,63,39,10,75,45,26,50,75,42,57,3,43,56,33,95,100,11,97,98,44,1,64,61,52,17,61,42,33,64,64,39,32,77,15,27,72,70,21,94,7,39,85,47,29,51,22,15,32,53,2,1,47,13,81,89,42,54,15,65,6,50,80,1,1,96,2,57,43,46,100,65,42,96,7,39,75,39,82,53,26,44,30,5,44,15|
77,53,31,96,42,32,34,9,42,52,30,58,21,6,8,12,76,18,11,72,93,60,8,27,40,15,17,33,1,88,63,15,90,71,51,96,58,80,70,69,18,12,44,53,83,88,2,77,40,39,52,87,45,32,10,36,4,75,12,24,24,41,83,62,67,60,6,73,12,55,23,1,84,73,66,97,96,41,19,29,28,79,67,86,23,65,47,53,91,36,88,44,6,39,42,44,96,72,35,96,79,95,19,49,1,88,26,67,65,44,1,26,53,54,97,69,49,49,72,15,64,70,57,14,79,40,58,24,50,24,48,64,95,78,2,66,100,11,86,59,85,97,13,67,41,80,89,27,41,90,92,89,95,13,71,77,39,83,72,39,76,30,91,95,61,2,74,80,29,60,83,96,52,12,39,62,63,5,89,77,79,79,65,60,72,33,45,66,11,56,11,69,98,72,13,33,32,81,21,22|
13,21,53,54,50,21,14,56,32,77,15,90,33,15,73,12,24,66,73,41,10,95,89,61,89,60,34,47,32,9,49,1,55,44,4,75,32,32,96,4,42,72,89,63,9,56,45,40,94,76,77,81,53,88,72,75,64,44,41,29,10,65,16,65,67,43,80,80,5,9,95,71,64,6,65,51,34,37,69,13,67,31,54,94,11,3,13,12,47,99,96,94,8,9,34,69,78,4,92,92,42,60,40,24,14,19,3,31,69,6,17,6,41,59,67,41,20,24,52,12,15,100,89,83,1,81,69,41,55,70,93,17,42,77,15,76,53,23,37,71,97,31,80,36,26,61,54,10,12,84,81,54,79,61,89,91,86,41,40,86,14,89,35,19,1,68,19,75,52,59,98,98,66,28,36,26,10,95,17,80,12,97,12,95,71,85,96,75,61,93,50,48,15,72,74,91,75,90,46,48|
64,1,21,61,20,29,83,41,92,90,66,84,7,96,12,94,27,48,14,47,13,29,24,10,31,65,70,77,81,13,66,59,15,55,79,67,28,78,74,84,48,43,43,82,45,94,30,88,68,22,50,6,62,53,42,65,9,43,18,84,98,27,12,49,11,27,48,81,57,7,77,36,34,8,97,89,71,85,74,20,53,11,49,48,21,18,32,12,46,15,83,37,34,34,96,98,40,87,8,90,32,61,51,81,82,47,11,13,20,15,68,75,59,87,91,22,61,26,45,24,13,87,69,91,90,20,22,25,28,5,6,75,75,30,74,82,73,83,39,83,60,42,24,9,69,50,28,36,55,62,86,81,94,68,48,87,65,19,42,59,85,51,95,3,36,27,76,4,63,71,39,23,52,12,5,89,79,73,44,21,97,95,12,38,17,62,60,24,47,49,31,4,62,92,64,3,59,77,38,54|
82,33,68,76,83,80,28,52,65,18,31,34,13,39,33,55,91,41,84,63,92,9,18,99,24,28,3,59,50,50,100,17,48,24,58,47,5,54,33,77,48,54,80,87,91,60,9,37,99,42,34,16,13,47,15,96,46,59,72,10,11,40,50,81,16,96,9,27,31,89,8,53,23,14,56,83,77,4,94,92,37,67,28,54,22,27,90,52,80,81,5,25,70,50,31,41,55,1,20,33,31,91,65,7,34,92,23,14,49,37,22,35,82,18,87,41,85,93,63,31,58,26,68,91,49,67,73,69,12,23,1,8,44,15,100,40,2,54,17,69,10,2,83,27,17,93,35,31,4,9,41,72,25,22,31,21,2,97,90,42,11,46,58,17,63,29,96,28,58,94,78,88,61,27,19,32,42,94,31,33,6,51,49,20,100,65,68,55,8,55,19,12,56,18,72,48,14,18,90,86|
46,74,13,2,93,88,90,53,98,52,9,82,79,47,3,62,84,15,55,84,76,77,47,6,96,56,55,48,48,16,70,71,55,53,67,36,98,76,14,70,72,31,31,36,40,37,99,91,19,32,42,28,41,47,52,21,90,2,94,54,81,40,48,14,83,91,24,37,57,70,26,4,96,58,70,43,100,45,25,43,64,41,75,64,99,29,60,100,74,37,11,93,54,54,83,20,45,12,32,42,48,23,45,15,46,99,30,12,32,48,84,25,48,64,8,56,78,39,20,88,65,74,28,50,38,75,93,32,58,71,15,15,81,40,80,38,11,45,22,71,2,96,38,17,53,27,31,31,99,5,32,9,90,55,42,68,97,29,12,39,28,94,28,39,88,45,27,82,58,56,92,75,8,63,97,13,34,84,69,34,9,76,52,90,21,90,81,80,92,66,61,32,98,1,1,90,64,6,66,94|
96,92,54,69,74,35,26,6,59,89,85,36,52,78,88,68,75,85,80,42,42,44,84,12,93,78,28,37,69,11,64,99,16,77,61,88,82,82,8,35,8,28,77,2,33,88,63,18,79,18,45,1,99,41,40,87,79,46,46,4,19,61,74,61,50,68,1,25,50,54,53,46,38,23,47,84,51,67,63,92,73,24,46,29,40,15,79,4,6,89,55,38,31,38,5,83,78,19,34,95,18,85,79,87,21,21,32,25,35,21,50,16,10,10,60,56,36,8,67,88,98,23,30,12,12,44,47,9,57,19,87,75,20,58,35,87,99,74,76,25,39,76,45,88,17,14,35,31,55,79,57,66,90,1,80,90,30,25,16,60,54,21,57,61,90,37,81,45,34,98,23,78,17,2,23,44,34,71,87,69,26,64,25,75,30,69,54,22,54,47,78,96,49,11,13,8,19,2,5,71|
29,41,53,29,44,57,42,1,49,17,67,31,72,19,31,94,78,41,30,55,7,89,51,48,35,7,93,96,96,16,7,74,33,15,49,21,97,12,16,11,91,52,33,48,77,16,54,8,71,31,28,23,77,46,77,25,47,59,1,63,36,94,78,13,5,68,100,47,75,50,42,69,35,44,75,98,89,39,28,41,24,85,6,51,80,28,78,43,97,17,19,67,15,25,27,49,81,44,30,66,42,77,40,43,2,58,22,53,81,24,39,92,97,14,54,54,29,30,34,21,14,96,57,60,5,54,86,53,13,19,31,84,91,8,82,43,55,24,74,79,88,55,60,69,94,25,2,41,59,60,11,23,33,75,32,83,7,73,35,35,26,5,67,5,73,11,59,19,38,39,30,93,11,100,82,85,68,64,12,39,7,42,28,86,70,68,64,35,48,90,46,43,95,43,37,23,36,2,85,91|
71,99,64,42,4,72,19,96,46,70,21,73,32,84,88,54,18,22,45,73,52,94,70,6,100,71,47,51,88,77,54,60,19,33,82,59,57,69,37,62,33,51,32,18,58,6,84,10,47,45,31,45,36,91,21,88,74,67,99,99,2,84,55,29,61,99,29,71,86,72,54,53,12,79,55,11,69,17,92,15,76,13,53,86,79,34,25,60,20,97,70,31,9,20,56,79,85,91,53,60,97,10,8,80,15,26,64,80,78,99,44,100,30,70,9,93,21,28,95,39,90,71,39,35,1,27,48,94,24,68,70,98,64,26,23,25,46,28,8,40,60,89,23,38,83,24,69,49,31,92,3,76,81,55,56,22,67,66,9,69,57,85,99,86,19,47,13,81,58,21,3,32,52,8,66,8,86,79,70,99,40,93,100,100,68,19,71,96,58,82,69,37,72,100,33,76,56,51,41,43|
50,42,37,55,12,54,66,36,99,44,87,42,72,81,63,46,67,98,73,50,83,65,45,5,37,100,32,47,65,93,90,19,27,89,33,30,38,76,97,11,31,21,34,3,48,23,53,91,79,92,86,36,16,89,73,90,33,73,56,36,29,48,65,23,43,63,49,4,81,75,55,71,65,79,89,30,15,99,48,51,42,65,74,93,23,76,77,48,83,71,41,2,61,38,90,72,28,97,83,14,22,98,58,60,33,91,5,26,81,40,48,49,47,17,65,22,35,32,32,74,56,14,55,30,32,70,9,29,62,53,100,88,4,4,8,93,8,55,2,88,18,60,11,17,55,12,26,46,41,12,36,40,31,86,69,60,46,28,85,96,59,61,36,41,31,43,63,63,9,41,72,3,91,86,7,61,12,10,30,10,92,52,3,55,68,3,60,91,63,84,67,13,57,51,94,18,4,6,61,66|
68,12,6,48,95,63,30,59,5,75,17,17,36,35,34,7,3,13,72,43,44,90,59,97,64,17,88,50,82,73,66,40,94,67,70,58,19,49,58,63,98,67,95,32,14,99,20,19,17,32,89,33,40,79,17,72,66,18,24,62,53,32,96,100,6,4,30,90,10,53,92,2,72,10,80,3,28,59,35,92,37,72,94,97,32,33,85,69,1,14,87,65,69,27,82,64,36,86,55,59,48,67,51,75,46,33,19,9,77,47,41,65,100,46,77,94,94,85,23,57,76,29,61,32,75,46,47,61,29,9,53,74,5,63,73,59,89,90,2,47,50,11,19,87,20,32,60,77,32,15,46,83,16,87,66,58,42,97,100,58,3,97,32,31,50,98,84,2,11,39,47,76,5,48,5,14,27,8,72,21,10,56,91,100,20,76,61,28,7,100,33,64,29,46,3,49,10,74,97,59|
70,2,83,9,89,36,51,5,93,48,77,27,87,50,14,100,36,52,72,86,65,59,30,94,80,48,51,41,77,13,8,95,33,33,37,17,78,72,33,64,64,94,43,51,51,95,87,82,52,35,97,31,40,59,22,37,82,59,60,42,4,49,37,45,81,50,43,65,45,65,10,69,6,53,37,72,86,98,74,90,5,45,69,88,16,70,30,92,34,3,54,13,2,68,87,90,37,75,35,4,89,41,64,1,22,32,36,31,68,18,54,37,42,98,59,72,10,74,31,29,80,37,21,1,47,37,84,81,37,23,50,11,70,41,93,55,33,1,49,87,38,65,97,47,20,14,5,88,29,37,47,93,81,79,92,15,76,4,70,43,62,14,32,22,45,90,18,61,66,67,21,60,28,62,89,47,41,10,85,99,9,9,26,2,100,86,97,87,19,100,78,44,3,60,25,92,65,95,46,91|
29,30,3,96,100,81,35,10,87,64,12,26,83,20,2,84,21,75,38,72,71,75,56,23,64,45,9,38,42,75,3,26,7,26,14,93,12,78,98,12,86,26,34,13,41,16,61,38,33,64,84,15,17,88,43,29,25,49,67,99,49,4,99,54,30,23,41,43,15,89,92,4,4,42,3,59,74,92,41,5,39,71,11,19,39,87,61,17,83,16,88,72,89,33,71,66,8,21,13,27,22,34,47,46,27,58,43,24,63,60,68,32,87,78,94,45,16,64,20,48,5,26,96,45,90,66,67,34,93,52,90,85,71,49,20,3,14,85,77,58,18,80,54,44,2,67,82,76,53,64,17,93,44,55,83,61,45,51,63,32,84,12,36,12,37,82,47,83,70,30,2,66,46,91,33,1,55,85,24,57,80,77,100,29,90,15,81,88,72,55,46,9,21,2,23,97,13,69,56,65|
46,7,83,47,12,87,20,74,94,12,74,51,63,44,73,40,85,79,21,87,54,65,66,24,28,12,18,83,93,58,91,38,66,87,85,55,79,76,22,40,12,92,53,47,22,89,23,85,45,53,72,74,64,74,17,39,70,7,30,39,96,46,19,29,75,10,15,66,3,44,96,50,48,37,88,29,75,17,27,60,65,47,10,56,8,63,52,26,22,48,39,56,70,47,25,43,51,84,48,53,68,64,54,29,18,55,9,64,68,82,13,74,85,63,75,30,17,28,75,98,8,58,57,51,60,55,13,55,29,13,59,40,55,88,92,76,82,90,46,81,9,22,29,7,89,7,79,19,51,81,77,75,29,64,68,63,37,16,43,82,78,33,29,10,3,88,29,32,13,82,4,67,64,55,11,78,41,81,6,100,67,83,68,16,28,88,91,25,33,56,59,16,20,48,42,72,16,13,35,76|
62,71,19,63,67,15,11,84,14,55,71,45,44,8,46,54,61,21,20,25,9,18,56,88,82,27,86,57,23,97,32,29,57,29,35,37,74,53,72,25,96,64,99,45,30,50,92,32,97,50,45,6,20,25,23,3,8,68,48,54,15,58,65,55,39,29,95,11,71,69,55,12,81,40,14,84,62,15,46,31,14,29,63,5,50,87,60,40,83,4,90,74,48,26,29,53,59,5,80,68,40,42,40,25,47,83,76,40,75,25,96,75,39,13,5,49,79,91,27,56,38,4,74,58,35,83,10,100,14,94,10,14,24,38,27,25,13,57,16,42,65,86,17,59,69,86,45,55,12,9,100,74,49,62,65,30,19,24,74,15,10,65,37,10,60,36,36,8,44,58,36,81,89,20,75,19,90,32,85,31,52,29,75,99,37,76,67,41,4,60,79,19,69,85,53,75,79,96,74,45|
82,18,6,3,30,62,48,36,89,67,34,76,28,19,3,39,1,41,51,67,91,89,99,79,54,17,50,22,77,98,2,17,50,29,67,12,4,64,41,26,38,7,72,10,63,99,85,9,17,16,59,9,39,50,31,100,74,95,27,50,74,66,64,75,13,87,95,69,84,62,9,16,18,1,15,14,45,69,13,65,74,31,69,55,4,39,22,94,16,50,81,52,87,45,28,48,49,84,70,93,72,36,94,71,56,27,11,60,86,46,95,73,71,77,98,53,34,60,10,80,44,78,52,76,95,21,46,36,45,45,7,26,35,54,22,98,89,30,51,7,31,60,26,2,52,78,94,73,78,5,45,55,3,38,44,29,70,71,89,14,37,60,95,1,62,64,78,46,31,59,92,8,47,28,56,67,41,58,80,78,39,14,72,50,80,28,1,39,13,16,83,30,2,55,22,77,11,62,94,3|
12,52,94,39,34,11,87,18,7,73,82,86,54,8,19,10,75,7,34,63,87,26,74,42,31,80,80,31,93,60,58,96,68,23,89,63,85,23,40,15,93,43,90,42,17,21,98,14,32,31,60,13,48,23,27,43,24,61,65,38,20,54,46,61,17,10,77,72,55,58,23,59,24,24,37,77,54,42,76,55,8,61,64,88,49,41,57,76,62,49,77,60,97,21,81,12,21,23,29,47,60,90,31,26,35,100,23,15,49,72,43,28,2,51,67,17,37,66,74,14,68,63,15,81,91,87,49,94,20,65,51,28,9,49,46,27,6,91,84,42,17,93,69,38,27,58,28,16,52,97,64,12,78,53,52,14,62,26,12,70,28,44,85,6,77,42,34,55,61,14,28,92,66,6,51,97,5,2,42,24,99,49,40,28,72,6,64,91,99,28,91,70,79,95,80,70,96,57,16,69|
37,83,62,29,32,60,32,56,74,72,40,5,9,56,66,94,11,66,27,71,21,35,93,98,12,88,83,95,62,69,100,10,49,83,67,74,79,86,14,44,78,18,23,84,6,97,26,88,63,85,56,3,4,34,12,3,12,94,16,50,32,64,14,85,21,27,59,38,36,27,15,24,7,26,95,73,79,68,56,87,42,43,69,26,25,28,58,5,41,77,65,58,90,49,1,83,26,93,58,54,91,81,9,73,67,46,64,7,10,81,79,81,78,16,52,69,51,71,100,31,78,74,91,68,50,8,99,91,11,63,52,82,22,59,54,70,70,60,73,47,9,96,40,66,38,52,30,87,78,34,54,49,72,47,22,20,18,10,90,47,36,12,64,5,43,21,63,40,42,19,36,44,16,57,100,78,74,27,95,25,30,65,60,5,25,61,90,41,65,5,83,20,42,52,91,28,93,7,99,43|
53,66,3,39,30,89,8,27,79,86,78,19,28,32,41,76,76,80,63,88,19,26,1,92,76,90,65,82,37,77,16,50,86,83,59,100,11,98,35,64,92,67,13,92,19,83,47,57,49,69,44,36,77,57,94,87,66,68,54,88,38,3,84,6,34,49,96,14,83,9,36,15,97,79,34,61,80,50,4,10,41,50,10,22,54,27,56,96,52,93,62,26,52,41,96,94,100,8,5,29,31,27,86,45,55,63,14,69,46,13,65,7,63,89,6,69,34,50,77,56,19,5,28,63,63,63,28,39,36,68,16,82,66,6,46,25,41,89,97,77,49,100,70,61,71,8,9,30,62,88,59,79,30,8,34,91,52,89,12,8,34,5,27,69,96,16,32,4,71,95,95,76,17,92,38,24,98,1,6,9,73,51,26,80,90,38,22,32,58,88,63,6,35,95,7,41,90,75,12,69|
42,20,55,43,39,47,19,55,55,90,16,37,67,1,92,51,17,100,45,87,49,78,55,48,22,43,96,75,11,53,73,81,61,95,31,49,62,74,71,23,98,33,62,70,5,80,88,90,10,60,54,27,26,93,10,87,92,87,2,71,83,33,24,7,48,58,77,20,66,66,15,35,96,17,5,86,78,46,29,34,10,19,43,69,12,83,37,87,15,100,100,52,27,46,94,92,68,8,50,73,24,97,19,40,60,62,41,86,66,38,88,34,35,77,34,64,59,46,99,47,45,19,8,66,57,42,93,20,60,45,78,18,67,89,39,61,82,56,70,1,18,48,21,71,84,35,61,78,84,28,14,80,46,78,76,18,84,84,89,46,12,65,60,19,27,81,18,27,98,83,59,76,5,44,40,44,33,19,86,39,62,27,84,33,56,47,25,72,9,52,4,34,56,100,30,31,93,92,54,42|
53,95,49,90,63,50,72,19,35,63,77,100,97,22,99,31,97,24,78,47,34,6,44,58,1,78,58,3,16,28,93,17,6,40,17,73,20,66,2,72,57,94,44,69,90,73,33,73,1,43,97,20,50,58,35,95,2,95,17,71,44,40,40,5,62,2,5,13,69,12,67,84,7,39,93,45,32,56,83,64,6,3,44,58,14,68,23,100,60,43,19,30,17,28,14,97,67,61,29,92,29,56,88,15,41,60,70,17,47,30,28,84,2,67,53,22,40,77,9,31,49,19,75,64,40,76,93,26,47,98,43,11,13,78,44,92,60,80,21,68,19,37,74,52,20,65,94,24,10,75,76,24,59,77,71,50,8,84,3,99,42,91,65,1,63,15,94,56,8,59,99,99,25,1,39,61,37,24,39,7,28,3,98,88,26,42,89,20,14,64,94,97,31,17,89,43,49,77,89,82|
39,53,59,42,72,92,32,14,8,40,66,31,61,50,33,3,92,39,22,33,13,48,100,76,10,57,73,84,39,62,62,27,23,50,91,48,29,99,49,52,65,5,85,54,73,86,94,60,15,54,62,2,53,49,73,95,83,81,50,86,55,48,37,15,71,74,21,57,22,26,2,90,52,79,14,85,52,33,13,88,31,9,69,98,10,93,91,26,34,3,19,73,55,65,54,45,8,77,82,74,13,25,58,53,94,18,3,27,87,57,6,58,82,59,10,18,57,25,44,47,92,26,86,94,55,55,77,93,100,79,6,87,18,33,7,36,22,78,41,5,88,12,44,83,30,19,87,14,25,6,50,39,97,57,21,53,97,76,49,8,97,64,65,79,51,64,87,44,49,52,87,38,66,96,21,78,43,11,38,97,10,74,71,61,63,2,37,45,87,39,76,78,55,85,62,55,54,20,91,57|
65,22,3,64,22,27,79,40,99,50,4,99,1,55,64,79,56,32,46,91,60,31,76,98,44,56,43,11,31,47,66,58,72,45,19,15,22,36,83,33,60,84,97,82,49,55,32,97,83,15,64,98,45,26,22,41,79,58,86,66,80,11,46,8,18,74,36,48,57,35,49,64,61,29,96,23,66,96,5,64,29,87,42,35,65,47,9,50,85,8,40,32,59,91,49,74,57,59,26,7,84,88,12,82,51,97,54,33,25,49,25,100,25,16,38,94,36,30,51,42,99,85,93,10,92,14,49,29,95,50,29,95,82,7,34,74,20,36,92,6,61,65,61,64,11,34,10,22,74,27,14,45,38,100,64,60,25,94,36,88,12,98,21,41,63,52,53,37,11,90,64,62,38,50,97,92,7,41,87,91,84,74,83,22,62,31,47,29,4,22,91,40,66,82,17,28,31,99,34,74|
37,35,99,14,80,51,73,94,46,2,1,66,5,56,66,82,73,21,36,58,100,74,45,49,95,52,66,97,87,40,61,62,92,84,60,30,40,4,12,19,71,11,51,99,98,3,87,4,25,13,96,10,14,42,16,82,46,19,56,16,26,52,34,16,15,7,81,69,33,57,60,58,34,65,79,69,89,100,94,77,9,81,95,74,40,98,10,20,48,63,75,72,37,53,8,65,90,49,28,79,68,74,15,41,68,61,91,9,100,44,18,28,34,100,5,62,69,98,16,10,4,60,51,13,70,52,28,73,46,15,78,70,48,35,62,72,52,89,96,46,79,81,76,94,83,74,65,41,18,15,14,13,30,86,43,77,39,70,54,11,22,75,71,71,37,5,5,32,38,43,78,29,1,72,76,86,84,75,20,71,33,99,68,28,54,85,52,25,84,41,2,96,2,3,87,5,31,58,67,73|
63,81,84,66,37,98,74,85,45,7,19,5,21,23,61,28,17,29,14,76,39,87,40,11,51,34,73,18,51,91,94,54,70,61,72,52,22,18,50,51,51,7,75,15,86,36,31,92,34,26,1,40,70,75,88,21,8,3,50,10,12,13,80,76,15,38,28,44,49,71,99,15,33,41,79,32,57,40,100,9,2,16,21,81,100,20,21,26,93,80,71,10,26,46,78,14,99,67,81,53,40,19,74,50,64,10,18,13,93,16,13,7,91,68,50,92,50,92,32,69,2,96,94,2,66,68,24,17,69,70,27,47,79,69,79,99,98,83,51,37,14,65,65,89,23,20,39,88,67,2,5,34,12,51,15,61,99,33,74,40,49,66,98,56,12,41,70,87,33,22,43,73,69,34,74,64,62,74,37,7,27,14,4,10,42,9,64,52,53,79,3,80,39,39,97,94,77,75,59,37|
45,92,26,85,65,82,74,47,78,32,32,10,35,76,49,97,25,2,7,30,21,29,41,41,88,41,30,37,45,91,74,54,52,58,36,20,42,59,23,99,93,60,48,19,21,16,15,98,36,90,86,76,18,51,38,34,55,56,39,82,77,25,66,46,56,47,77,23,65,24,63,15,39,24,12,10,48,10,95,26,63,37,3,61,24,96,63,44,9,65,69,21,63,29,72,60,1,86,24,57,60,21,55,68,22,90,90,51,69,18,33,68,38,3,2,46,83,34,35,62,97,14,36,65,25,71,80,88,37,69,90,15,86,6,46,38,64,89,44,100,2,16,65,17,74,81,33,83,64,80,100,57,79,20,23,51,43,99,66,28,70,23,23,76,88,91,42,44,64,49,47,40,58,61,75,9,90,93,43,47,62,2,84,100,59,59,20,6,92,14,93,81,7,4,75,45,16,96,29,15|
31,98,71,77,77,59,34,15,22,100,51,71,6,12,69,40,86,44,17,51,40,62,11,98,73,4,66,49,41,61,80,82,20,32,91,8,92,67,36,87,15,91,82,46,15,7,21,33,55,85,75,25,55,40,86,93,67,11,88,9,63,42,91,58,31,43,89,52,66,54,59,14,24,20,60,21,69,1,96,38,70,92,26,29,30,61,75,94,69,45,32,1,47,7,10,54,40,23,11,57,23,42,68,60,85,77,49,31,48,87,36,59,16,4,1,86,52,51,18,70,35,62,99,24,16,45,36,31,72,96,78,57,16,65,46,60,11,13,12,41,89,77,99,42,20,96,74,77,37,56,78,93,70,14,53,3,55,54,59,16,26,86,10,10,24,42,35,95,93,79,18,3,91,96,67,100,54,42,83,42,30,99,69,46,17,53,66,53,78,20,49,14,47,49,67,68,55,72,89,49|
31,97,8,28,82,86,6,28,70,13,37,72,1,55,57,49,36,64,77,79,95,9,35,5,94,38,8,4,46,5,53,13,42,46,19,48,51,37,69,55,97,45,52,24,21,50,99,36,64,93,96,76,42,35,28,40,99,75,34,18,28,40,91,23,17,78,66,56,17,56,95,56,10,42,8,5,83,55,99,73,80,58,1,1,49,28,98,12,10,77,78,61,93,89,55,84,92,41,96,68,24,98,14,9,94,40,93,84,9,58,53,72,44,5,77,62,10,38,27,20,52,97,10,49,29,16,13,12,15,79,24,55,13,33,100,2,80,39,26,85,54,31,40,86,61,16,8,94,12,24,25,41,92,18,70,52,53,33,56,94,47,8,39,82,19,16,90,97,8,71,36,55,95,58,94,38,78,1,81,90,72,30,46,86,14,23,72,27,40,32,25,95,91,4,65,69,38,47,100,27|
98,4,51,34,39,43,65,97,23,6,26,97,1,84,7,80,74,26,26,29,95,57,21,14,32,79,62,59,94,77,2,3,15,34,35,87,58,34,30,67,1,6,1,24,35,93,35,51,45,10,17,64,52,68,21,32,28,42,26,56,76,40,23,38,70,57,23,98,80,68,13,63,95,76,39,66,43,83,20,70,75,50,97,64,74,38,32,65,53,67,56,17,95,20,41,27,16,6,21,46,66,23,25,6,65,26,8,12,19,62,96,46,22,96,58,54,82,89,41,36,91,63,58,62,96,79,18,64,51,3,35,100,35,64,67,91,20,63,43,41,21,48,24,98,92,23,56,14,26,94,23,14,68,3,34,94,14,98,75,89,53,14,10,52,35,8,24,55,74,91,90,54,33,50,80,51,68,75,22,47,21,42,7,2,58,89,29,14,49,5,16,79,46,61,94,17,11,45,66,74|
26,50,55,79,34,52,28,36,11,92,90,14,71,67,9,48,49,63,54,41,93,80,28,90,92,70,71,35,66,57,54,31,13,8,87,31,96,58,87,62,59,51,58,2,49,23,61,74,99,60,59,56,3,84,61,45,41,32,60,71,32,2,95,50,89,38,38,19,91,21,59,40,30,58,35,52,14,13,86,6,86,47,94,27,26,23,73,13,12,2,18,13,6,58,59,64,17,70,92,6,16,71,2,27,88,82,92,99,94,16,94,80,94,62,16,81,42,91,17,69,42,2,73,40,7,80,92,13,5,9,73,17,94,94,25,83,4,99,11,100,73,2,75,73,53,36,81,71,24,62,29,94,42,87,53,21,55,44,35,40,74,20,40,63,13,20,59,11,30,10,38,3,68,18,78,1,73,1,85,68,71,58,33,11,36,77,26,15,26,38,76,34,19,33,90,81,22,31,86,20|
62,49,58,11,54,60,2,87,73,89,60,40,11,17,36,17,29,88,60,7,29,33,27,55,84,14,23,99,96,90,76,93,77,22,91,56,68,8,37,95,86,64,37,9,37,29,4,16,63,72,26,4,63,51,15,6,90,93,7,100,39,40,51,55,58,59,29,24,9,58,22,67,86,22,21,89,99,61,83,51,100,13,1,71,61,96,61,59,36,64,14,60,83,11,21,69,37,94,32,24,5,86,48,76,64,91,20,16,12,33,10,75,76,27,65,100,46,82,66,67,30,89,51,81,57,78,47,76,22,58,95,27,8,84,96,81,17,31,78,19,81,13,40,79,6,26,98,66,2,14,84,86,29,94,67,48,16,1,44,56,70,14,87,87,39,96,98,40,23,3,7,50,44,17,15,64,14,59,52,10,77,40,27,11,100,6,74,12,77,20,82,92,77,28,44,56,73,46,41,53|
37,97,90,16,32,77,97,69,72,4,14,91,48,92,57,83,19,49,56,43,51,59,47,81,85,59,38,39,51,7,63,29,27,70,81,85,38,73,100,11,97,39,77,94,18,19,88,77,42,79,37,1,78,58,48,90,84,35,45,100,39,33,90,84,70,47,34,83,12,5,26,42,48,74,1,94,51,15,89,50,38,52,72,7,26,70,13,60,73,84,12,26,35,30,99,73,25,82,10,19,9,17,27,57,29,19,50,92,76,94,84,57,86,56,23,5,24,33,90,74,97,62,20,62,95,16,58,61,24,97,4,4,34,37,81,60,61,80,92,12,44,50,45,35,43,79,20,26,63,32,10,89,10,61,89,11,37,97,15,83,48,11,14,96,93,10,78,28,35,67,62,33,7,93,36,92,76,73,64,95,96,36,31,100,15,74,7,98,75,87,9,20,88,75,10,15,21,26,100,13|
91,19,1,59,42,50,68,7,33,90,22,95,1,27,91,48,89,51,98,74,85,88,34,55,12,43,61,6,42,63,81,71,82,39,54,88,88,60,79,5,38,15,72,63,56,74,83,9,22,17,25,12,69,83,96,81,100,62,11,69,17,75,74,100,2,33,98,69,45,81,87,13,28,62,52,62,97,90,54,2,17,25,86,44,25,68,28,34,81,84,4,95,25,72,50,7,94,36,84,17,42,20,33,36,18,81,79,13,86,74,38,20,86,93,47,57,12,27,14,17,54,89,88,1,14,73,39,6,7,84,99,61,2,65,44,85,32,18,33,28,21,37,85,30,54,7,13,100,51,52,89,47,4,89,78,58,25,49,83,81,7,77,62,96,9,52,2,77,75,87,34,38,85,9,5,41,24,49,92,40,25,91,79,11,22,100,63,31,92,54,51,98,1,83,2,100,11,1,37,40|
30,34,38,71,63,1,52,64,8,69,59,38,42,4,26,6,80,30,67,71,78,91,59,54,77,66,79,81,81,48,70,37,21,37,68,8,66,5,43,24,35,49,64,45,10,99,59,67,26,59,50,59,8,8,15,27,32,59,25,37,90,9,41,77,57,71,22,57,30,97,5,17,39,71,21,38,94,36,94,39,89,28,76,63,68,41,42,33,41,56,76,85,34,84,10,71,84,80,62,82,91,1,60,46,71,46,51,80,89,55,67,73,8,47,76,74,5,38,54,64,61,54,35,4,38,90,21,44,33,3,24,69,10,25,46,20,88,18,10,28,51,49,1,26,31,22,87,9,64,31,13,47,22,82,11,63,57,89,73,55,41,50,46,97,10,25,52,58,64,67,57,98,33,52,69,98,23,59,82,75,11,64,72,22,2,98,48,53,72,63,51,41,94,24,3,36,76,37,90,85|
14,69,90,57,10,54,3,28,87,32,70,5,16,69,67,70,57,96,26,24,25,38,95,45,19,97,70,79,19,81,60,100,67,64,71,2,26,25,15,29,11,43,30,50,3,91,89,7,85,34,97,16,22,96,29,84,25,42,28,9,15,30,41,44,93,28,37,52,82,51,9,56,56,30,45,59,95,56,52,28,100,70,80,94,63,59,65,82,30,25,29,66,32,98,75,28,79,33,28,48,41,98,5,70,97,96,98,100,72,5,14,34,90,91,33,46,74,73,66,38,96,15,93,16,35,55,16,9,50,88,84,25,95,20,42,38,86,72,78,68,82,99,96,100,89,21,14,15,45,61,49,25,67,80,7,48,47,15,9,15,16,59,84,40,97,12,17,5,20,28,77,11,30,44,34,39,79,80,20,6,59,30,54,54,94,21,33,41,56,44,81,13,28,19,41,41,62,26,10,87|
74,95,91,6,15,30,16,42,47,87,18,78,29,38,37,14,9,100,1,65,11,56,86,48,14,5,8,99,98,22,21,7,36,5,48,85,1,28,53,6,98,28,78,48,26,20,74,96,20,51,8,48,87,81,90,67,51,83,38,11,77,48,70,98,70,22,83,3,44,93,7,67,10,86,70,92,54,32,97,5,48,100,58,7,88,98,83,99,90,87,22,96,64,32,96,95,53,6,33,41,29,27,28,36,10,14,71,41,9,10,53,81,60,13,54,18,46,99,75,71,95,84,87,99,86,86,60,47,72,89,6,35,72,17,49,98,67,90,93,15,48,6,15,7,64,49,42,80,90,96,27,24,43,37,96,19,32,34,42,73,28,96,46,48,43,63,61,80,95,63,84,31,90,53,3,39,48,35,64,50,75,80,86,70,53,12,50,49,85,52,42,98,95,53,33,64,48,49,6,47|
21,81,96,57,84,1,61,10,49,29,37,7,18,93,58,96,89,4,85,4,89,64,76,26,99,85,14,92,50,39,10,6,49,57,16,20,68,15,84,56,75,58,9,92,30,59,93,95,31,9,41,25,84,79,19,96,72,85,10,32,42,49,91,6,96,33,69,41,84,12,22,57,16,10,72,97,51,48,36,2,32,19,94,8,71,15,29,24,24,39,45,7,10,75,47,67,53,87,83,27,28,18,9,63,6,9,13,41,49,49,47,26,91,30,87,40,13,13,84,67,81,5,43,34,4,97,66,52,60,61,90,11,58,47,34,69,24,7,93,68,53,34,6,82,21,98,74,34,66,58,17,89,11,69,68,48,68,76,58,29,2,33,54,17,32,93,5,9,94,28,12,80,54,19,80,27,41,83,37,57,51,53,43,25,24,53,84,14,5,22,81,75,38,5,14,24,66,34,49,56|
85,56,2,98,36,77,91,24,55,73,65,2,11,81,4,88,14,8,26,16,15,29,17,10,76,87,44,73,34,28,16,93,76,44,67,4,16,86,45,78,39,24,49,20,58,12,54,98,48,49,99,65,94,35,32,89,33,50,18,23,78,17,72,40,60,6,79,74,1,16,35,1,86,93,87,52,92,93,6,78,75,98,79,30,63,2,79,45,4,30,85,94,98,24,38,31,71,95,49,100,27,81,8,44,95,62,73,62,14,88,24,96,86,34,10,66,73,100,97,18,65,31,60,32,20,89,22,31,91,60,54,37,27,79,98,68,14,21,76,37,48,12,24,93,17,73,71,58,36,19,80,19,100,21,29,35,38,100,16,55,48,11,46,61,92,21,55,4,100,20,68,58,80,95,10,17,85,27,16,77,60,62,74,36,6,100,14,27,35,61,35,85,76,66,9,41,10,38,21,29|
56,9,89,28,96,48,5,87,80,44,63,20,46,48,12,66,26,4,9,25,24,56,45,81,25,99,99,37,66,72,54,22,62,70,82,40,3,32,19,36,8,100,37,6,58,15,78,41,45,29,40,33,11,57,64,76,23,92,7,64,67,18,99,8,79,53,61,13,41,89,82,31,53,8,98,84,86,78,44,36,61,75,7,82,2,12,1,10,40,52,30,27,53,52,87,47,42,37,44,20,43,12,42,49,42,42,10,18,16,5,37,4,52,71,44,93,25,89,80,62,94,23,64,57,92,62,72,10,67,70,48,28,4,73,37,10,11,79,4,3,31,12,67,1,38,11,57,41,7,37,80,21,44,13,13,11,45,92,24,74,14,96,65,94,81,33,54,37,80,92,17,87,72,63,32,22,50,92,20,63,100,18,35,50,99,93,45,65,67,94,100,22,88,90,86,98,56,58,68,94|
10,19,89,80,41,70,17,7,100,7,43,50,20,13,27,50,42,5,3,54,79,9,80,83,4,66,41,43,75,41,76,91,40,2,96,75,40,66,26,69,8,14,6,19,44,19,65,65,33,53,97,6,23,55,28,52,91,32,96,90,82,83,58,5,90,75,82,99,61,25,50,60,42,7,63,77,43,78,37,78,16,7,41,38,77,69,59,38,88,26,20,26,7,3,18,91,21,12,98,94,59,8,67,39,15,41,65,22,81,52,22,13,40,36,84,90,9,36,79,88,11,57,49,28,52,68,7,10,8,12,94,96,50,28,39,7,15,39,3,39,23,16,54,3,4,8,82,61,14,22,10,87,56,29,95,60,73,64,35,33,35,42,92,34,78,71,51,39,76,23,2,10,87,62,79,52,49,59,22,72,20,12,29,67,64,83,33,81,88,22,96,66,2,40,17,24,84,83,39,52|
12,48,94,3,60,29,38,75,25,54,97,71,43,35,67,95,86,85,13,71,47,58,3,93,50,1,29,9,98,82,59,65,46,98,43,45,51,75,55,25,34,91,40,93,35,74,6,80,50,40,85,3,25,99,24,40,98,57,27,86,55,78,86,11,47,61,20,53,70,3,38,62,16,68,81,66,37,24,16,73,1,49,70,41,95,95,78,36,79,40,13,78,40,22,86,26,62,85,63,67,16,1,50,53,25,15,88,75,89,31,19,31,22,78,91,68,20,73,7,19,36,10,21,66,75,50,5,21,83,22,14,54,86,5,76,42,95,94,35,28,53,22,57,53,45,29,78,97,60,9,1,37,89,31,60,85,3,49,80,81,78,52,86,2,39,99,21,78,33,32,96,24,59,73,27,76,79,97,25,27,39,32,9,42,70,96,74,32,69,53,98,65,32,60,26,24,59,87,3,85|
64,56,17,88,62,44,8,48,43,14,34,19,38,48,95,61,60,31,74,59,8,45,37,6,68,88,88,24,26,82,34,26,19,60,80,31,79,43,38,20,37,43,39,21,4,82,46,26,10,93,46,73,48,57,23,11,90,85,58,97,85,18,76,38,42,99,34,26,53,26,3,88,37,78,80,4,41,74,36,82,24,43,8,43,85,5,38,61,83,28,94,60,71,8,11,68,26,65,2,68,60,97,12,86,64,82,3,100,86,81,87,77,11,99,81,56,72,18,84,44,6,59,90,89,16,49,8,1,1,14,74,42,32,80,25,55,85,47,51,30,66,37,12,98,30,55,61,29,56,42,13,23,31,56,79,51,13,87,55,96,82,66,44,60,34,11,26,78,45,97,39,6,5,32,43,46,13,61,8,33,50,70,35,98,7,93,24,34,85,16,60,22,90,9,77,85,21,43,78,45|
99,25,20,27,88,100,32,20,9,39,53,97,56,82,76,82,65,44,99,87,44,47,19,19,31,95,73,78,81,10,71,52,79,53,50,90,30,59,82,69,41,8,2,41,8,3,50,91,41,48,42,82,39,3,11,2,48,77,100,18,27,30,11,72,33,70,20,43,39,44,19,44,77,51,21,40,34,39,23,84,88,77,98,46,73,62,38,60,33,5,33,78,66,1,91,81,50,96,92,93,16,35,85,2,66,86,23,62,56,52,16,58,37,34,79,32,46,47,22,56,59,28,82,89,70,41,58,66,33,88,96,4,28,31,13,47,99,28,16,100,60,77,100,21,92,25,1,51,54,62,68,59,69,95,25,36,36,76,78,20,26,96,1,33,67,82,19,82,12,25,15,70,90,37,5,84,5,49,83,4,54,31,3,48,91,20,79,63,91,24,37,74,22,38,43,92,85,47,6,23|
21,25,38,76,52,38,73,35,77,74,15,46,65,22,41,8,30,17,96,73,55,76,9,73,56,32,98,16,67,38,32,60,87,40,39,80,48,99,5,35,47,100,55,94,32,23,16,31,33,96,31,23,45,80,84,28,76,92,42,34,56,51,39,86,45,14,75,73,77,88,53,20,68,60,32,88,62,70,81,48,28,3,10,96,4,60,43,96,75,69,54,29,57,63,56,40,80,60,6,97,28,20,57,97,39,84,46,23,27,11,8,99,20,49,27,65,4,91,81,73,88,42,19,78,69,96,67,96,50,84,27,20,88,1,73,51,68,69,28,20,87,14,89,2,24,74,47,61,45,67,20,62,99,57,89,45,88,91,8,74,97,63,8,71,37,42,80,6,11,44,20,90,71,27,4,6,36,86,6,5,56,60,30,7,1,93,56,53,34,40,66,99,37,38,15,30,51,44,75,56|
65,71,60,66,30,83,52,78,60,93,8,8,60,24,36,26,96,94,76,14,96,48,18,35,96,47,89,72,35,17,46,76,9,75,61,43,48,92,50,16,17,35,92,7,10,32,82,76,71,36,80,69,17,69,93,57,84,32,6,62,20,58,61,44,31,85,3,2,34,52,38,100,34,48,71,94,48,4,100,60,83,95,33,78,37,73,36,42,17,27,10,20,67,47,12,13,64,56,69,51,91,73,8,11,52,36,58,20,84,76,37,80,74,11,72,60,93,78,86,13,25,70,52,92,30,9,74,74,19,79,49,53,87,49,4,9,22,3,3,26,54,33,35,52,27,93,66,24,80,54,62,31,82,64,82,49,91,54,80,64,20,80,97,96,83,55,89,57,40,49,58,75,20,9,48,97,38,11,58,70,58,16,71,63,75,8,22,49,30,8,46,22,35,10,6,94,34,50,48,96|
50,10,49,24,76,86,21,75,12,2,95,21,12,31,42,54,33,4,97,45,17,9,76,65,9,25,8,80,56,40,54,37,69,19,34,20,74,62,82,57,36,38,88,93,24,13,55,20,99,83,2,76,22,83,58,48,33,77,67,17,30,16,60,69,64,38,10,64,28,19,14,52,38,88,90,91,37,93,78,84,93,45,67,43,41,32,35,68,44,86,18,86,26,14,13,83,7,1,41,20,16,52,55,75,95,86,89,11,20,83,63,11,12,18,26,1,60,46,5,29,53,100,71,30,15,90,76,84,23,2,99,3,10,40,59,19,90,34,73,72,75,79,17,72,34,66,85,63,1,28,82,42,52,39,64,47,26,44,64,11,75,39,20,89,4,13,35,47,55,95,5,19,25,25,1,48,45,17,82,100,43,62,35,24,13,83,78,26,17,64,14,50,7,39,47,12,64,10,47,100|
67,36,15,19,63,13,59,22,13,32,94,41,95,16,51,2,49,48,61,14,39,82,50,54,40,93,57,93,9,27,74,22,77,87,69,97,67,20,59,91,81,69,68,70,24,6,76,41,19,78,96,79,40,51,80,89,9,63,3,15,24,36,54,100,53,11,36,69,19,100,53,54,5,21,22,62,62,100,68,84,96,22,41,19,97,65,31,27,90,72,62,80,19,93,73,62,36,4,56,74,59,62,12,89,17,45,6,17,69,42,45,76,26,22,50,15,45,41,57,11,39,76,29,84,37,6,8,42,48,26,72,8,17,95,30,73,98,63,77,61,66,100,37,72,39,24,20,46,17,76,88,62,25,67,91,80,43,64,83,81,24,69,98,29,28,69,17,32,3,65,63,40,32,50,68,2,7,34,15,10,39,80,49,40,59,97,75,44,67,33,82,30,5,93,48,10,77,6,6,30|
32,5,24,58,80,20,12,35,76,62,35,63,65,83,48,44,66,54,14,43,100,2,4,11,49,54,39,58,85,4,80,2,2,37,91,12,80,23,95,81,12,83,15,86,79,27,44,14,13,90,72,34,94,71,39,52,55,44,63,94,33,53,13,61,100,44,69,53,66,49,99,24,86,100,32,19,23,6,87,36,48,26,89,32,30,25,89,62,3,52,44,73,29,16,59,59,30,13,95,62,98,8,90,87,83,55,26,89,71,27,43,27,95,76,68,10,83,30,51,17,50,32,41,33,7,76,100,55,72,26,75,3,66,90,53,39,66,83,13,49,90,14,1,22,91,25,55,63,89,100,37,68,63,69,56,38,1,67,29,49,19,66,21,67,20,1,63,16,7,20,73,42,9,70,1,86,83,54,60,12,81,34,46,44,22,84,87,45,2,100,33,14,6,81,51,39,8,96,46,33|
27,70,94,1,51,89,3,66,31,77,68,69,50,43,32,8,20,27,39,66,99,39,47,66,50,51,11,22,100,46,80,42,20,65,31,86,100,70,54,80,72,8,63,65,84,25,1,5,24,84,51,4,7,96,94,92,10,56,91,81,66,37,66,72,32,5,9,12,36,1,20,20,53,58,68,60,68,55,10,46,82,69,37,20,34,63,20,89,90,72,13,4,69,40,88,59,47,90,24,15,68,19,87,51,70,38,9,72,8,61,7,56,55,64,7,29,88,84,83,92,38,80,37,65,2,3,18,42,96,84,40,60,63,38,96,81,60,26,12,38,47,83,87,63,78,84,15,76,2,20,3,46,51,86,29,71,16,94,16,42,23,52,60,3,54,59,71,57,73,97,10,25,50,81,40,70,99,41,43,93,3,9,14,35,32,99,87,12,59,61,25,79,80,52,22,51,31,30,59,32|
4,91,71,51,79,95,32,21,79,79,15,35,47,40,39,82,33,96,13,5,39,4,10,83,36,50,32,41,48,84,26,37,26,16,66,96,89,13,92,34,88,10,93,15,19,22,53,87,15,79,81,89,61,67,91,97,66,36,3,64,89,99,22,73,89,12,69,29,100,7,96,34,13,10,71,72,98,5,85,92,85,90,100,29,24,82,36,95,58,72,47,5,28,73,20,84,88,15,58,10,57,97,8,56,43,55,15,34,93,63,83,74,27,63,13,80,89,58,5,34,81,80,84,4,3,80,44,53,100,97,46,54,35,52,79,2,88,53,59,19,2,46,15,88,38,72,6,55,74,57,73,69,78,86,65,88,82,82,73,4,39,94,17,37,35,90,47,88,95,8,44,37,91,56,68,95,25,52,29,90,65,20,5,5,73,45,47,50,23,89,5,2,71,6,91,57,55,13,66,35|
96,28,41,88,51,76,84,98,40,67,3,12,6,8,17,81,66,12,59,65,84,91,90,55,4,70,24,4,53,35,49,39,96,18,100,61,3,73,25,71,48,20,20,37,67,59,13,14,70,9,94,69,48,63,33,6,25,48,75,54,49,90,24,99,46,80,99,7,26,61,36,66,23,77,8,75,86,31,49,91,77,55,55,92,28,61,90,44,30,9,9,80,25,56,42,28,11,16,23,96,64,3,85,72,20,1,99,23,91,27,68,9,21,2,9,16,95,21,5,96,95,82,58,41,23,31,5,41,97,28,92,57,22,47,59,89,36,24,24,72,36,2,100,8,16,66,95,81,85,31,41,63,41,97,22,91,14,94,35,95,58,18,66,44,30,53,64,52,81,42,56,67,43,94,59,63,53,31,22,52,63,63,83,21,66,84,77,3,99,73,9,89,25,16,69,1,83,65,94,10|
10,48,35,47,55,54,14,59,36,81,2,21,15,65,32,53,17,2,94,43,37,7,55,96,39,88,32,28,2,11,62,15,87,4,5,6,17,50,88,55,46,61,51,99,99,41,78,48,11,79,54,67,16,94,20,60,55,65,56,83,5,64,100,25,93,35,78,60,64,30,23,20,10,53,53,23,59,71,97,69,18,6,37,59,89,37,42,36,69,43,77,17,3,50,59,79,47,33,5,23,24,62,81,57,65,34,63,20,6,24,19,57,13,9,63,85,30,97,7,16,62,17,35,68,100,74,81,47,18,91,4,24,93,26,76,83,25,85,38,43,8,78,58,87,89,11,20,44,17,76,24,70,85,81,38,1,33,93,24,82,16,95,33,21,24,86,74,17,20,12,74,99,65,30,84,48,77,68,95,86,14,31,53,71,38,94,65,35,97,9,97,3,99,71,49,30,64,54,31,24|
54,29,67,57,2,61,83,31,57,68,86,55,20,30,10,70,65,17,1,82,16,12,68,42,67,69,15,55,26,27,89,40,9,74,85,4,42,30,31,5,85,31,55,53,23,61,94,89,91,72,62,12,7,68,89,37,34,11,97,91,44,11,6,72,83,89,31,58,33,80,58,10,66,10,35,1,43,25,59,92,15,84,4,83,53,63,27,98,58,84,29,90,88,36,32,73,79,13,79,20,20,5,10,93,43,23,97,50,61,72,79,16,49,73,87,79,26,63,44,45,6,36,84,65,86,40,97,34,50,50,71,20,41,12,89,11,77,55,15,69,52,68,15,41,50,95,3,73,99,18,82,3,27,86,2,48,56,17,90,20,59,40,88,78,31,92,13,27,2,54,31,57,20,95,11,50,53,71,51,65,67,27,6,72,80,48,63,98,88,5,50,39,78,82,45,69,51,83,59,78|
100,37,59,100,62,19,34,72,71,51,100,42,22,2,32,59,33,73,79,64,89,26,3,66,60,82,96,62,59,76,18,7,99,82,45,74,37,83,6,6,94,89,86,16,88,39,31,12,2,5,1,17,4,51,95,25,3,71,95,81,6,39,72,67,65,39,77,16,33,50,29,25,60,99,17,93,78,18,93,21,48,24,50,22,64,99,59,77,14,86,3,73,37,92,87,50,84,51,77,50,34,98,32,12,49,67,68,30,71,99,92,11,74,43,18,98,69,72,79,90,14,89,80,78,95,71,48,87,48,97,3,91,49,54,91,88,19,40,89,14,4,90,61,57,29,36,29,58,8,57,63,39,1,77,26,93,80,93,31,86,95,19,85,48,85,26,5,49,76,98,62,51,43,19,48,65,76,16,15,70,100,50,67,41,82,50,41,38,24,24,92,61,43,60,53,48,7,38,96,66|];
cost=[99,20,40,41,18,91,89,55,83,55,75,93,61,3,70,51,81,69,64,24,88,45,79,65,51,28,8,16,78,66,30,15,17,52,79,9,85,64,39,84,38,98,79,44,99,12,37,70,63,28,36,20,55,56,55,29,28,63,21,28,54,62,36,82,33,5,38,99,27,43,7,52,34,79,33,94,19,57,52,34,3,89,1,50,9,2,73,55,89,5,2,19,51,67,22,56,31,55,15,50,24,49,22,30,10,8,78,44,84,3,87,90,25,74,7,97,27,45,5,83,30,90,25,17,86,99,88,40,71,78,40,23,48,52,97,67,86,87,93,81,90,92,98,55,62,13,38,1,12,99,11,34,91,90,39,39,30,95,49,4,94,14,50,69,4,38,3,82,91,86,96,50,58,85,96,24,93,92,13,95,96,87,99,32,93,41,28,93,52,7,11,96,15,4,81,33,19,74,59,4];